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Abstract. The lottery preparation, a new general kind of Laver preparation, 
works uniformly with supercompact cardinals, strongly compact cardinals, strong 
cardinals, measurable cardinals, or what have you. And like the Laver prepa¬ 
ration, the lottery preparation makes these cardinals indestructible by various 
kinds of further forcing. A supercompact cardinal k, for example, becomes fully 
indestructible by <K-directed closed forcing; a strong cardinal k becomes inde¬ 
structible by <K-strategically closed forcing; and a strongly compact cardinal n 
becomes indestructible by, among others, the forcing to add a Cohen subset to 
K, the forcing to shoot a club C q k avoiding the measurable cardinals and the 
forcing to add various long Prikry sequences. The lottery preparation works best 
when performed after fast function forcing, which adds a new completely general 
kind of Laver function for any large cardinal, thereby freeing the Laver function 
concept from the supercompact cardinal context. 

The Laver preparation [Lav78] , which spectacularly makes any supercompact cardi¬ 
nal K indestructible by <K-directed closed forcing, has long been an indispensible 
tool and recognized as an important milestone in large cardinal set theory. Is there 
such a preparation for the other large cardinals? The Laver preparation does not 
seem to work with strongly compact and other cardinals. While strong cardinals 
are successfully treated in [GitShl89] , the fundamental lifting tools currently available 
fail outrightly when applied to strongly compact non-supercompact cardinals. The 
technology has simply not been available to make strongly compact cardinals even 
partly indestructible. The extent of our ignorance is made strikingly plain by the 
fact that the following question has remained open: 
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Question. Can any strongly compact cardinal k be made indestructible by the 
forcing Add(K, 1) which adds, by initial segments, a Cohen subset to k? 


In this paper I provide a new technology to answer the above qnestion, and to 
answer it the way that we all hoped it wonld be answered: any strongly compact 
cardinal k can be made indestrnctible by Add(«:, 1) and more. And the techniqne 
is limited to neither strongly compact cardinals nor the particnlar poset Add(«:, 1). 
Specihcally, I present here the lottery preparation, a new kind of Laver preparation, 
which works nniformly with strongly compact cardinals, snpercompact cardinals, 
measnrable cardinals, strong cardinals, or what have yon, and makes them all in¬ 
destrnctible by a variety of forcing notions. 


Main Lottery Preparation Theorem. The lottery preparation makes a variety 
of large cardinals indestructible by various forcing notions. Specihcally: 

1. The lottery preparation of a snpercompact cardinal k makes the supercompact¬ 
ness of K indestructible by any <K-directed closed forcing. 

2. The lottery preparation of a strongly compact cardinal k makes the strong 
compactness of k indestructible by, among others, the forcing Add(K, 1) which 
adds a Cohen subset to k, the forcing which shoots a club C k avoiding the 
measurable cardinals and the forcing which adds certain long Prikry sequences. 

3. The lottery preparation of a strong cardinal k satisfying 2^ = makes the 
strongness of k indestructible by, among others, any <K-strategically closed 
forcing and by Add(K, 1). 

4. With a dash of the GCH, level-by-level results hold for partially snpercompact 
and partially strong cardinals. 


The precise details are in section fonr. The lottery preparation, which is dehned 
relative to a fnnction / i k —> k, works best when the valnes of j(/)(K) can be made 
large for the desired kind of large cardinal embedding. Since fast f un ction forcing 
adds a generic fnnction / for which the valnes of j{f){K) can be almost arbitrarily 
specihed, the lottery preparation works especially well when performed after fast 
fnnction forcing and dehned relative to this generic fast fnnction. An interesting 
related resnlt is the fact that fast fnnction forcing adds a new completely general 
kind of Laver fnnction: 
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Generalized Laver Function Theorem. After fast function forcing there is a 
function f : k ^ (^[/])k such that for any embedding j : V[f] —> M[j{f)] with 
critical point k (whether internal or external) and any z in where 

A = j{f){K.) there is another embedding j* : V[f] M[j*{f)] such that: 

1 . 

2. M[f{f)] = M[j{f)], 

3. f\V = j\ V, and 

4. If j is the ultrapower by a standard measure p concentrating on a set in V, 
then j* is the ultrapower by a measure p* concentrating on the same set and 
moreover p* D V = p DV and [id]r;* = [id]r;. 

The standard measures include, among many others, all normal measures, 
all supercompactness measures and, up to isomorphism, all strong compactness 
measures. The restriction that z e H{X^) is not onerous because the value of 
j{f){K) is amazingly mutable, and can be almost arbitrarily specihed: for any 
embedding j : V[f] M[j{f)] and any a < there is another embedding 
f : v[f] ^ M[fif)] such that j*(/)(^) = «, f = 3 \V and M[f{f)] c M[j(/)]. 
For these reasons, the generic Laver function f can be effectively used with almost 
any kind of large cardinal embedding much as a Laver function is used with a super¬ 
compactness embedding. In this way, fast function forcing frees the Laver function 
concept from the supercompact cardinal context. 

Going back at least to [Men74] , where several preservation theorems are proved, 
set theorists have wondered about the possibility of making strongly compact and 
other cardinals indestructible by forcing; perhaps the lottery preparation provides 
an answer. The larger question, though, of precisely how indestructible these cardi¬ 
nals can be made is still very much open. Probably the lottery preparation provides 
more indestructibility than I will identify in this paper. It is natural to hope that 
any strongly compact cardinal can be made fully indestructible, perhaps by the 
usual sort of reverse Easton preparation, an iteration of closed forcing. The sad 
fact, however, with which I conclude this paper is that such a preparation is simply 
impossible. 

Impossibility Theorem. By preparatory forcing which admits a gap below k 
( such as any preparation naively resembling the Laver preparation), if the measur¬ 
ability of K can be made indestructible by <K-directed closed forcing, then k must 
have been supercompact in the ground model. 

The details for this theorem are in section hve. 
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Let me quickly explain the structure of this paper. First, I introduce Woodin’s 
fast function forcing, showing in section one that it preserves a variety of large car¬ 
dinals and in section two that it adds a new general kind of Laver function. Next, I 
introduce the lottery preparation, proving in section three that it preserves a variety 
of large cardinals and in section four that it makes these cardinals indestructible by 
various further forcing. Lastly, in section hve I prove the Impossibility Theorem. 
Throughout, I try to use standard notation, and argue freely in ZFC. By p\A^ B, 
I mean that p is a partial function from A to B. And if p is a condition in the poset 
P, then by P I"p I mean the sub-poset {q ^ ^ \ q < p}- My focus is almost always 
on K, the large cardinal at hand, and so invariably, the critical point of whatever 
embedding I am concerned with will be denoted by k. 

§1 Fast Function Forcing 

Fast function forcing, invented by W. Hugh Woodin (with an infant form due to 
Robert Solovay), allows one to add a function f \ k ^ k such that the value of 
j{f){K) can be almost arbitrarily specihed for embeddings j : V[f] M[j(/)] in 
the extension. These functions behave, therefore, in a completely general large car¬ 
dinal context much like Laver’s function does in the supercompact cardinal context. 
Indeed, in the next section I will prove that with a fast function one can obtain a 
completely general kind of Laver function in a completely general large cardinal 
setting. And since the existence of Laver functions in the supercompact cardinal 
context has proved so indispensible—these functions appear in dozens if not hun¬ 
dreds of articles—the generalized generic Laver functions here may hnd a broad 
application. So let’s begin with fast function forcing. 

The fast function forcing notion F for the cardinal n consists of conditions 
p : K ^ K such that dom(p) L inacc has size less than n and if 7 e dom(p) then 
p " 7 c 7 and Ip t 7 I < 7 - The conditions are ordered by inclusion. The (union of 
the) generic for this forcing is the fast function f ■ k ^ k, a, partial function on k. 
To emphasize the role of k, I will sometimes denote F by F^. 

By F;^ K I mean the version of fast function forcing consisting of conditions with 
domain in [A, k). It is easy to see, by taking the union of conditions, that 
is <A-directed closed: the only apparant difficulty is the support requirement that 
Ip f 7 I < 7 for 7 e dom(p); but if 7 > A is inaccessible, then a union of size A of 
supports of size less than 7 still has size less than 7 , and so the difficulty is easily 
addressed. 
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Fast Function Factor Lemma 1.1 Below the condition p = {(7, a)} eF, where 
7 is inaccessible, a is an ordinal and A is the next inaccessible beyond 7 and a, the 
fast function forcing poset factors as F f x F;^ 

Proof: If q < p then g f 7 e F-y and dom(g) is disjoint from (7, A). Thns, the map 
g I—>• ((/ f 7, (7 [■ [A, k) ) provides the desired isomorphism. OLemma 

Thns, if / : K —K is a fast fnnction on k and 7 e dom(/), then / f 7 is a fast 
fnnction on 7. More generally, the same argnment shows that if / is a fast fnnction 
and / " 7 c 7^ then f \ y x f \ [y, k) is generic for the poset F^, x Fy,^^. Note that if 
7 is regnlar, then |Fy.| < 7. 

Remark on Gap Forcing 1.2 For a technical reason which will be made clear 
later, I will at times want to precede the forcing F with some small forcing, snch 
as adding a Cohen snbset to the least inaccessible cardinal. This kind of forcing is 
generally benign in the large cardinal context, and I will regard this small forcing 
as a part of fast f un ction forcing whenever the need arises. The primary reason to 
do so is that forcing of the form Pi * P2, where |Pi| <6 and P2 is <h-strategically 
closed in is said in [Ham98] and [Hamcx)] to admit a gap at 5 . The Gap Forcing 
Theorem of [Hamcx)], with a foreru nn er in [Ham98], asserts that after forcing V[G\ 
which admits a gap at h < k, any embedding j : V[G] M[j{G)] for which 
M[j{G)\ is closed nnder h-seqnences in V[G] —and this inclndes any nltrapower 
embedding on any set, as well as most strongness extender embeddings—is a lift of 
an embedding from the gronnd model. That is, M 7 p and j \ V : F —M is an 
embedding which is dehnable in V. Additionally, if M[G] is A-closed in V[G] for 
some A > 5 , then M is A-closed in V, and in particnlar, j " X & M] and if j is a 
A-strongness embedding indnced by a natnral extender, where A is either a snccessor 
ordinal or has cohnality more than 5 , then V\ ^ M. Thns, the resnlts of [Hamcx)] 
show that gap forcing cannot create new measnrable cardinals, strong cardinals, 
strongly compact cardinals, snpercompact cardinals, and so on, with level-by-level 
versions generally available. In order to appeal to this theorem, therefore, in the 
context of fast fnnction forcing, I will introdnce a very low gap by preceding F 
by some very small forcing and hereafter regard this small forcing as a part of fast 
fnnction forcing, thongh I will mention it only when I want to apply the Gap Forcing 
Theorem. DRemark 

Woodin dehned fast f un ction forcing and nsed it with something below a strong 
cardinal (in [CumWdn] he and Gnmmings had an embedding j : V ^ M snch that 
c M and j{K) > ft:"'"'*'). His argnment, which I give below, works eqnally well 
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with measurable and supercompact cardinals and, in a modified form, with weakly 
compact cardinals. A significant contribution of this paper is that fast function 
forcing works also with strongly compact cardinals. For presentational clarity, I 
will present the fast function lifting techniques in the large cardinal order, rather 
than the temporal order in which the theorems were first proved. 

Fast Function Theorem 1.3 Fast function forcing preserves all cardinals and co¬ 
finalities and does not disturb the continuum function. Consequently, fast function 
forcing preserves all inaccessible cardinals. 

Proof: Suppose that 7 is regular in V but has cofinality S < j in V[f]. Since F 
has size k, we may assume that 7 < /t. There are two cases. First, it may happen 
that / " 7 fi. In this case, the forcing factors as x Fj ^. The initial forcing 

F^, however, is too small to collapse the cofinality of 7 and the tail forcing F^ ^ is 
<fi-distributive and so cannot collapse the cofinality of 7 to fi; this contradicts our 
assumption. Second, alternatively, it may happen that /(/ 3 ) > S for some (3 < d. In 
this case, the forcing factors as F^ x Fand again the initial forcing is too small 
to collapse the cofinality of 7 and the tail forcing is too distributive to collapse it 
to fi; so again we reach a contradiction. Thus, fast function forcing preserves all 
cardinals and cofinalities. 

A similar argument shows that fast function forcing preserves the values of 2 ^ 
calculated in the ground model. Again we split into the two cases. It f " d S, 
then we may factor the forcing as F^ x F^ ,^. The initial forcing has size S and the 
tail forcing is <fi-distributive; so neither can affect the value of 2^. Alternatively, if 
f{(3) > 5 for some (3 < 5, then we may factor the forcing as F^ xF^^^y^ and make the 
same argument. So the value of 2 ^ is preserved, and the theorem is proved. □Theorem 

Fast Function Theorem 1.4 Fast function forcing preserves every weakly com¬ 
pact cardinal. Indeed, if k is weakly compact in V, then after adding a fast function 
f ■ K ^ K there are weakly compact embeddings j : N[f] M[j{f)] such that 
j{f){n) is any desired ordinal up to 

Proof: Suppose k is weakly compact in V and f ■ k ^ k is a fast function. Since 
the previous theorem establishes that k remains inaccessible in V[f], in order to 
prove that k is weakly compact there it suffices only to verify that k has the tree 
property. So suppose T is a K-tree in V[f]. Thus, T = Tf for some name T. In V 
let be a transitive elementary substructure of H{k^) of size k which contains F 
and T and is closed under <K-sequences. Since k is weakly compact in V there is an 
embedding j : N ^ M with cp(j) = k. I may assume that M = {j{h){K) \ h € N} 
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(by replacing M with the Mostowski collapse of this set if necessary). It follows 
that c M in y since if a =( aQ | a < / 3 ) is a seqnence in V of elements 

of M for some (3 < k, then bnild the fnnction H{S) = {ha{S) \ a < /?), where 
«a = jiha){fi) and ha G N. By the closnre assnmption on N it follows that H g N 
and conseqnently j{H) e M, so a = {j{ha){K) \ a < ( 3 ) g M, as desired. Retnrning 
to the main argnment, now, for any a < j^n) the condition p = {(k, a)} is in 
j(F). The tail forcing F;^ where A is the next inaccessible of M beyond k and 
ct, is <K-closed in M. Since there are only k many dense sets for this forcing in M, 
we may line them np into a «;-seqnence and diagonalize to meet them in order to 
prodnce in V an M-generic ftaii k The combination j{f) = fUpU ftaii is 

M-generic for j{¥) and conseqnently the embedding lifts to j : N[f] M[j(/)]. 
By constrnction, j{f){K) = p{k) = a. Now since T = Tf it follows that T g N[f]. 
Since T is a K-tree it follows that j{T) is a j{K)-tree. Any element on the k“’ level of 
j(T) provides a «;-branch throngh T. So k has the tree property in V[f], as desired. 
And since the orginal j can be chosen so that j{K) is as large below as desired, 
and a can be as large below j{K) as desired, the valne of j{f){K) can be any ordinal 
np to 

By employing factor argnments as in the previons theorem, it is easy to see 
more generally that all weakly compact cardinals are preserved. □Theorem 

Fast Function Theorem 1.5 (Woodin) If 2'^ = then fast function forcing 
with K preserves the measurability of k. Indeed, every ultrapower j : V ^ M by 
a measure on k in V lifts to an ultrapower j : V[f] M[j{f)] such that j{f){K) 
is any desired ordinal up to j{n). Consequently the lifted embedding can be the 
ultrapower by a normal measure, even when the original embedding was not. 

Proof: Suppose that k is measurable and 2 ^ = in V, that / ■ k —k is a fast 
function and that j : V ^ M is the ultrapower embedding by a measure p on k and 
a < i(«:). Below the condition p = {(«,«)}, factor the forcing as F x ¥taih where 
Tiaii = for the next inaccessible A in M beyond k and a. The forcing F^^j^ is en¬ 
closed in M. Since 2 '^ = «;+, a simple counting argument shows that \j{n'^)\^ — 
Consequently, since c M, we can line up all the dense sets of M for the forcing 
¥taii and diagonalize against them to produce in V an M-generic ftaii- Thus, in 
V[f] we may lift the embedding to j : V[f] M[j{f)] where j{f) = fUpU ftaii- 
So n remains measurable there, as desired. By construction j{f){n) = p{n) — a. 

Some readers may be surprised by the hnal conclusion of the theorem. Suppose 
a = [id]^. By the standard seed techniques (e.g. see [Ham97]), it follows that 
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M = {j{h){a) \h & V}. If as above we arrange the lift j : V[f] M[j{f)] in snch 
a way that i(/)(/t) = a, then it is easy to see that M[j(/)] = {j{h){K) \ h e V[f] }, 
i.e. the seed k generates the whole embedding. From this, it follows that the lifted 
embedding j is the nltrapower by the normal measnre = { X \ k e j{X) } in V[f], 
as desired. I elaborated on this phenomenon in [Ham94]. □Theorem 

The factor argnments employed in 1.3 easily extend to show that fast fnnction 
forcing for k preserves all measnrable cardinals at which the GCH holds. The general 
phenomenon that the valne of i(/)(K) can be any ordinal np to j{K) is farther 
explained in the Fast F un ction Flexibility Theorem below. 

Recall that a cardinal n is strong when for every A it is X-strong, so that there 
is an embedding j : V ^ M with critical point k snch that Vx ^ M. If there is 
snch an embedding, then by factoring throngh by the canonical extender, there is 
one snch that M = { j(h)(s) | h e R & s e I 4 }; one simply replaces j with tt o j, 
where tt is the Mostowski collapse of this set. Fnrthermore, if A is either a snccessor 
ordinal or has cohnality at least k, then for snch an embedding M is closed nnder 
K-seqnences in V. 

Fast Function Theorem 1.6 (Woodin) If 2'^ = then fast function forcing 
preserves the strongness of k. 

Proof: The result is completely local, since I will show that if k is A-strong in V 
then this is preserved to the fast function extension V[f]. Suppose j : V ^ M 
witnesses the A-strongness of k, so that Vx k M. Let 5 = |Fx|. Using the canonical 
extender, I may assume that M = {j{h){s) \ h € V & s e }. Let p = {( k, 5)} 
be the condition which jumps up to S at k. Thus, by the Factor Lemma 1.1, below 
p the forcing j{¥) factors as F x Wfaii, where Ffaii is <h-closed in M. Now use the 
pair {k.,5) as a seed to form the seed hull X = {j{h){K,5) \ h € V }-< M and 
obtain the factor embedding 

U 

io 

Mo _^^ M 

where k : Mq —M is the inverse of the collapse of X. Since k and 6 are in X, it 
follows that fc(5o) = d for some 5o < join,), that k{po) = p for po = {( «, <^o )} ^ Jo(lP) 
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and that cp(/c) > k. The embedding jo : V ^ Mq, being generated by the seed 
(k, ho), is simply an nltrapower by a measnre on k. In particnlar, since 2'^ = 
the diagonalization argnment of 1.5 provides a lift jo : V[f] Mo[jo{f)] below the 
condition po- It mnst be that joif) = / Upo U where is Mo-generic for the 
<ho-closed forcing 

I claim that k lifts to Mo[joif)]- First, since cp{k) > /t, certainly we know that 
k lifts to k : Mo[/] —M[/]. In order to lift k the rest of the way it snffices to show 
that k " k is M-generic. So, snppose D e M is open and dense in 
Since M = {k{h){s) \ h e Mq Sz s & it follows that D = j{D){s) for some 

D = {Du I cr e ) in Mo and s e 5^^ ^ where every Du is an open dense snbset 
of F^^°. Since is <ho-closed in Mo, it follows that D = CiuDu £ Mq is still 
open and dense. Fnrthermore, k{D) k D. Thns, since is Mo-generic, k " 
meets D, as desired. Conseqnently, k lifts fnlly to k : Mo[jo(/)] —M[/c(jo(/))], 
where k{jo{f)) is the hlter generated by k " jo{f)- The composition k o jo provides 
a lift of j to j : V[f] —> M[j(/)]. Since V\ <= M and / e M[j(/)], it follows that 
{V[f])x c M[j(/)], and so k is still A-strong in V[f], as desired. nTheorem 

The next theorem provides the hrst nontrivial example of the preservation of 
an arbitrary strongly compact cardinal of which I am aware. I will make a key nse 
of an old techniqne of Menas [Men74], nsed also in [Apt98], in order to know that 
the cardinal remains strongly compact after forcing (Menas and Apter both need a 
strongly compact limit of snpercompact cardinals). Arthnr Apter has pointed ont 
that Menas’s techniqne, anachronistically presented in the ‘dark’ ages before the 
Laver preparation [Lav78], probably had mnch nnrealized potential. I hope that the 
resnlts in this paper tend to conhrm his view. 

Fast Function Theorem 1.7 Fast function forcing preserves the strong compact¬ 
ness of K. Indeed, every strong compactness measure from V extends to a strong 
compactness measure in the extension. 

Proof: Snppose that fln^Kisa F-generic fast fnnction, that X> k, and that po 
is a hne measnre on P^A in V. Let 0>2^ , and let j : F —M be any 0-strongly 

compact embedding, the nltrapower by a hne measnre p on P;.^9 in F. By the cover 
property for strongly compact embeddings, there is a set F e M snch that j " po -Y 
and \Y\^ < j{K). I may assnme that Y c j{po), and conseqnently flF e j{ho)- 
element sq e fl F is a seed for po in the sense that X e po ^ so ^ j{X) for any 
X c p^X in F. Fix snch an sq- Let s = [id]^ and 5 = |s|^, and pick any y > 6. 
Thns, since ?7 is a hne measnre on Pf^9, we have j " 9 Q s € j{PK9) and 9 < 5 < j^n). 
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Now, in j(F), let p be the condition {( k, 7 )}. By the Fast Fnnction Factor Lemma, 
the forcing j{¥) factors below this condition as F x where ¥faii is < 7 -closed in 
M. Force to add a F[/]-generic ftaii L ¥taih and let j{f) = f UpU ftaii- By the 
factorization, this is M-generic for j(F), and conseqnently the embedding lifts in 
V[f][ftail] to j : V[f] M[j{f)]. By constrnction, j(/)(^) = = 7 - Since the 

forcing ¥iaii was < 7 -closed in M, it is < 7 -distribntive in M[/]; in particnlar, it adds 
no new snbsets to 5 over M[f]. Let be the measnre germinated by the seed so via 
the lifted embedding, so that X e /Xg <->■ sg ^ ^ ^ ^[/]- ^ is easy to see that 

/Xq measnres every set in V[f], that it extends /xq, and, since j " A L sq, that is hne. 
It remains only for me to show that Pq e V[f]. For this I will nse Menas’s key idea in 
[Men74] . Fn nm erate in V the nice names u = {\ a < 6) for the snbsets of P^X in 
V[f] (a simple connting argnment shows that there are 2^ many of them). Thns, 
j{u) € M and conseqnently also j{u) \ s e M. Fnnmerate j{u) \ s — {Yp \ P € s), 
and observe that Yj(a) = ji^a) for a < 9. Let t = {/3es|so^ (^)j(/) }• 
Thns, t L s and t e M[j{f)]. Since s has size d and ¥faii is <h-distribntive in 
M[/], it follows that t e M[f], and therefore t e V[f]. Now simply observe that 
{Xa)f € pI^ S 0 & j{{Xa)f) = j{Xa)jt^f) = iYj{a))j{f) ^ i(«) ^ t. So p^ is dehnable 
in V[f] from t and j \ 9. Thns, /Xq e V[f] as desired. □ Theorem 

Fast Function Theorem 1.8 Fast function forcing preserves the supercompact- 
ness of k; and every supercompactness measure from the ground model extends to 
a supercompactness measure in the extension. 

Proof: To see that the supercompactness of k is preserved, one can simply take 
?7 to be a 0-snpercompactness embedding in the previous argument and po the A- 
supercompactness measure germinated via j by the seed so = j " A. The resulting 
measure pg is easily seen to be normal and hne. So k remains supercompact in 

Vlfl 

So now let me show a bit more; namely, that every supercompactness measure 
from V extends to a supercompactness measure in V[f]. Suppose in V that po is 
a A-supercompactness measure on P^X and rjo is a 0-strong compactness measure 
on for some 9 > 2^ . It is not difficult to argue (see the argument preceding 

Theorem 4.2) that p = po x po is isomorphic to a 0-strong compactness measure 
whose embedding j : V ^ M is closed under A-sequences. Furthermore, sg = j " ^ 
is a seed for po via j. The previous argument shows how to lift this embedding so 
that the measure pg germinated by sq via j : V[f] M[j{f)] lies in V[f]. Again, 
it is not difficult to argue that pg is normal and hne, as desired. nTheorem 
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The previous argument actually establishes the following theorem: 

Local Version 1.9 If k is 2^ -strongly compact then fast function forcing pre¬ 
serves the X-strong compactness of k. The same holds for supercompactness. In- 
deed, if k is 2^ -strongly compact and X-supercompact, then fast function forcing 
preserves the X-supercompactness of k. 

By paying a slight GCH penalty, we can employ the diagonalization argument 
to obtain a completely local version: 


Completely Local Version 1.10 (Woodin) If k is X-supercompact and 2^ = 

A+, then this is preserved by fast function forcing. Indeed, every X-supercompact- 
ness embedding in the ground model lifts to the forcing extension. 

Proof: Suppose j : V ^ M is a A-supercompact embedding in V, and that / is 
a V-generic fast function. Let p be the condition {(k, A)}, so that below p the 
forcing j(F) factors as F * and ¥faii is <A-closed in M. Since a simple counting 
argument shows \j{2^) \ = A'*’, there are at most A+ many open dense subsets of F^nj/ 
in M, counted in V. Thus, using the closure of M and the closure of the forcing, 
I may line them up and diagonalize against them to construct in V an M-generic 
Liter ftaii c Wtaii- Consequently, in V[f] the embedding lifts to j : V[f] M[j{f)] 
where j{f) = f U pU ftaih c^nd it is not difficult to verify that this embedding is a 
A-supercompact embedding in V[f]. □ Theorem 

Because the previous theorems show that fast function forcing preserves large 
cardinals, one expects many embeddings j : V[f] M[j{f)] in the fast function ex¬ 
tension. What is more—and this is the fundamental fact which makes fast function 
forcing useful—the next theorem shows that these embeddings are so easily modi- 
hed that the value of j{f){K) can be almost arbitrarily specihed. Let me dehne that 
a measure rj in V[f], or any forcing extension, is standard when the critical point k 
of the induced embedding j : V[f] M[j{f)] is dehnable in M[j{f)] from s = [id]^ 
and parameters in ran(j \ V). Thus, any normal measure on n is standard, as is any 
supercompactness measure (since k is the least element not in j " A). Also, Lemma 
2.7 below shows that in the type of forcing extensions of this paper, every 0-strong 
compactness measure is isomorphic to a standard strong compactness measure. 
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Fast Function Flexibility Theorem 1.11 Suppose that f ■ k ^ k is a fast 
function added generically over V and that j : V[f] M[j(/)] is an embedding 
(either internal or external to F[/]J with critical point k. Then for any a < j{K) 
there is another embedding j* : V[f] M[j{f)] such that: 

1 - 

2. f \V = j\V, 

3. M[fif)]cM[jif)],and 

4. If a is not too much larger than n (see below), then M[j*{f)] = M[j{f)]. In 
this case, if j is the ultrapower by a standard measure rj concentrating on a set 
in V, then j* is the ultrapower by a standard measure p* concentrating on the 
same set, and moreover pDV = p* DV and [id]^ = [id]^*. 

Proof: Fix j and a. Let R be the next inaccessible above both n and a, and let 
7 be the next element of dom(j(/)) above R. Thns, 7 is not a limit of inaccessible 
cardinals. By the Fast Fnnction Factor Lemma, ftaii = j{f) \ [b, j(^)) is M-generic 
for Now consider the embedding j \ V :V ^ M (which perhaps may not be 

dehnable in V), and the condition p = {{K,a), {R, jd)} where /? < 7 is larger than 
every inaccessible below 7 . 


Below this condition, the forcing j{¥) factors as F x F.y j(^p Since we have M- 
generics for these posets, we can let j*{f) = f U pU ftaii and lift the embedding to 
j* ■ V[f] M[j*{f)]. By constrnction we have j*{f){K) = p{n) = ot and j* \ V = 
j \ V. Also, j*{f) is easily constrncted from j{f), so M[j*{f)] c M[j{f)]. Finally, 
in the case that a does not exceed the next inaccessible clnster point of dom(j(/)) 
beyond k, then it follows that the ‘missing’ part of j(/), namely j{f) \ [k, 7 ), is 
simply a condition in j(P), and there lies in M. In this case M[j(/)] = M[j*(/)]. 

Finally, snppose in this case that j is the nltrapower by a standard measnre p 
concentrating on a set D g V. Let s = [id]^. This is a seed for p in the sense that 
X € p ^ s & j{X)- Since D € p it follows that s e j{D) and conseqnently s e M. 
For a technical reason, I will choose (3 in the previons argnment to be an index of the 
condition j{f) \ [«:, 7 ) e M with respect to j{a) where a is an ennmeration of in 
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V such that for every ^ < k every element of appears unboundedly often among 
the hrst many elements of a. Let r]* be the measure germinated by the seed s 
via j*; i.e. X e t]* ^ s € j*(X). In order to argue that j* is the ultrapower by rj*, 
it suffices to show that every element of M[j*{f)] has the form j*{h){s) for some 
h G V[f] (see [Ham98] for an elementary introduction to these seed techniques). Let 
X be the seed hull of s, that is, the set of the elements in M[j*{f)] having this form. 
It is easy to verify the Tarski-Vaught criterion, and so X -< M[j*{f)]. Furthermore, 
since the measure rj was standard, it follows that k g X (and this is the only reason 
for that assumption). Consequently, /? g X and so by the technical choice of P the 
missing part of j{f) also lies in X. Thus, from j*(/) g X we can reconstruct j{f), 
and so j{f) g X. Now, suppose x g M[j*{f)] = M[j{f)]. Since j is the ultrapower 
by r] we know that x = j{h){s) for some function h g V[f]. This function has a 
name g F. So a; = j{hf){s) = j(/i)j(-j)(s). Since all the sets in this last expression 
are in X, it must be that a; g X also; so j* is the ultrapower by rj*. The rest of the 
theorem follows because [id]^* = s = [id],^ and j* \ V = j \ V. nTheorem 

In the context of a strongly compact cardinal k, Menas was very concerned in 
[Men74] with the situation in which there is a function f : k ^ k with what I will 
call the Menas property, namely, that for every A there should be a hne measure 
p on PkX with ultrapower embedding j : V ^ M such that j{f){K) > |[id]/i|^. 
These functions hgured crucially in his preservation arguments. Menas proved that 
every strongly compact limit of strongly compact cardinals has such a function, but 
conjectured that this would not be the case for every strongly compact cardinal. I 
will prove here, however, that one can have such a function for any strongly compact 
cardinal. 

Theorem 1.12 Every fast function on a strongly compact cardinal has the Menas 
property. 

Proof: This almost follows directly from the Flexibility Theorem, except for the 
difficulty that for large a the embedding j* produced in the Flexibility Theorem may 
not itself be a A-strong compactness embedding; so an additional factor argument 
is needed. Suppose that j : V[f] M[j{f)] is a A-strongly compact embedding 
by some measure p in V[f]. Let 7 = |s| where s = [id]^. Since s g M[j{f)] and 
s has size 7 it follows that s g M[j{f) \ 7], and so it has a name s g M of size 7. 
Since j " A 7 s by hneness, we may use the name s to build a set s g M of size 7 
such that J " A G 5 . Furthermore, we may assume k is the least element not in s, 
by simply removing it if necessary. Now let j* : V[f] M[j*{f)] be an embedding 
as in the Flexibility Theorem such that j*{f){K) = ct for some a > 7. Let p be 
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the measure germinated by the seed s via j*, so that X e fx ^ s € j*{X). Since 
f "A = i-'A c s G this measure is a hne measure on P^A, and since it was 

obtained by a seed via j*, we obtain the following factor diagram: 

V[f] 

jo 

MUoif)] - 

where jo is the ultrapower by fi and k is the inverse collapse of the seed hull X = 
{ j*(/r)(s) I h e V[f] } -< M[j*{f)]. Since k is the least element not in s, it follows 
that K € X and hence also a = i*(/)(«^) ^ X. Let so and cto be the collapses of 
s and a, respectively, so that k{so) = s and k{ao) = a. It follows that [id]^ = sq 
and io(/)(^) = «o > kol, so / has the Menas property with respect to /i, as 

desired. □ Theorem 

The Menas property has a natural analogue for supercompact and strong car¬ 
dinals. Specihcally, I dehne for a supercompact cardinal k that f \ k ^ k has 
the supercompact Menas property when for every A there is a A-supercompactness 
embedding j for which j(/)(«:) > A. Thus, for example, every Laver function has 
the Menas property. For a strong cardinal k, I dehne that / has the strong Menas 
property when for every A there is a A-strong embedding j for which j{f){n) > 
Such functions are related to the high-jumping functions of [Ham98]. 

Theorem 1.13 Every fast function on a supercompact cardinal has the supercom- 
pact Menas property 

Proof: This theorem is true level-by-level for partially supercompact cardinals. 
Suppose that j : V[f] M[j{f)] is a A-supercompactness embedding in V[f], the 
ultrapower by a normal hne measure p on P^X. By Remark 1.2, we know that 
M V and in fact j : V ^ M is dehnable in V and M is A-closed there (though 
it need not be the ultrapower by a normal measure on P^X there). I claim that 
j{fj \ [«:, A) is in M. If not, then part of it must be generic over M for some 
nontrivial < K-closed forcing of size at most A, namely, F^ .y, where 7 is the hrst 
inaccessible cluster point of dom(j(/)) beyond k. Since this poset is the same in 
M as in F, with the same dense sets, the hlter generated by j(/) ( [k, 7 ) in 
must be F-generic. But this is impossible, since it was added by the k-c.c. forcing 
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F. So j{f) \ [/t, A) e M. Consequently, by the Flexibility Theorem, we may modify 
the embedding to j* : V[f] M[j*{f)] so that j*(/)(«^) = a for some a > A and 
M[j*(/)] = M[j(/)]. Furthermore, we may assume that j* is the ultrapower by a 
measure t]* with [id],; = [id]^*. Since r] is normal and hue, it follows that [id]^ = j " A, 
so [id]^* = J " A = j* " A, and so rj* is also a normal hne measure on P^A. Finally, 
since i* (/)(«) = a > A, the measure rj* exhibits that / has the Menas property for 
a A-supercompactness embedding. □ Theorem 

The previous proof in fact shows that the function h : n ^ k, where h{'y) is 
the next inaccessible cluster point of dom(/) beyond 7 , is a high-jumping function 
in the terminologoy of [Ham98]. It follows, by Theorem 3.4 of [Ham98], that fast 
function forcing must destroy the almost hugeness of k. 

Theorem 1.14 Every fast function on a strong cardinal has the strong Menas 
property. 

Proof: This theorem is almost true level-by-level. Specihcally, I will show that if 
K is {X + l)-strong in V[f] then / has the Menas property with respect to (A -|- 1)- 
strong embeddings in V[f]. It follows, using the usual factor argument and the 
induced A-strong extender, that / has the Menas property with respect to a A-strong 
embedding also. So, suppose j : V[f] M[j(/)] is a (A -|- l)-strong embedding, so 
that Vx^ilf] 7 M[j{f)]. By factoring through by the natural extender I may assume 
that M[j{f)] is closed under K-sequences in V[f], and consequently, by Remark 1.2, 
that M c F and furthermore Mxj^i = Vx+i- I will argue as in the previous theorem 
that j{ f) \ [«:, A) e M. If this fails, then there must be some 7 < A which is an 
inaccessible cluster point of dom(j(/)), and j{f) f [K,y) is M-generic for for F^.^. 
Since F«;^.y is the same whether computed in V or M, and V and M have the same 
dense sets for it, it follows that j{f) \ [K,y) is actually F-generic for F^,-,,. But 
this is impossible since j{f) e F[/], a «;''‘-c.c. forcing extension of F, and F^,^^ is 
<K-closed. So j{f) \ [k, 7 ) must just be a condition in j(F) and hence an element 
of M. Now, we continue as in the previous theorem. By the Flexibility theorem, 
there is another embedding j* : V[f] M[j*{f)] such that j*(/)(«^) > ^a+i and 
M[j*{f)] = M[j{f)]. There is no trouble making j*(/)(/t) larger than since 

the proof of the Flexibility Theorem shows that it can easily be pushed up beyond 
the next inaccessible above A. Thus, j* : V[f] M[j*(/)] has (F[/])a+i k M[j*{f)] 

and J*(/)(k) > as desired. Q Theorem 

Let me conclude this section with a quick application of fast function forcing. 
Kunen and Paris [KunParTl] were the hrst to show that a measurable cardinal n can 
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have many normal measures in a forcing extension. The following argument shows 
that fast function forcing works nicely to see the same fact for a variety of large 
cardinals. 


Many Measures Theorem 1.15 Fast function forcing with k adds many mea¬ 
sures. Specifically, 

1. Every (sufficiently nice) weak compactness filter on k in V extends to k many 
weak compactness filters in V [/]. 

2. If 2'^ = , then every measure on k in V extends to 2^ many measures in 

V[f], the maximum conceivable number. Indeed, every measure in V extends 
to 2^ many measures, each isomorphic in V[f] to a distinct normal measure. 

3. If K is 2^ -strongly compact in V then there are A'*' many non-isomorphic X- 
strong compactness measures in V[f]. Thus, if also 2'^ = uF, then there are 

cyK 

2 ■ many. 

4. If 2^^ = A’^ then every X-supercompactness measure in V extends to 2^ 
many X-supercompactness measures in V[f], the maximum conceivable number. 


Proof: Though it is a bit more work to get the optimal bounds, this theorem follows 
in spirit from the Flexibility Theorem; essentially, the fact that i (/)(«) can have 
many different values means that there must be many different measures. Thus, 
1 holds for the nice hlters I managed to lift in the previous theorems, because for 
each weak compactness embedding there are k many possible values for j(/)(«;). 

Let me prove 2. The simple idea of looking at the possible values of i(/)(/t) 
easily gives 2^ many measures; in order to get 2^ many measures, I will consider 
the possible values of j{f). Suppose k is measurable in V and p is any measure 
on K with embedding j^i ■ V ^ M. Fast Function Theorem 1.5 shows that there 
are many lifts of to j : V[f] M[j{f)]. How many are there? Well, the proof 
proceeded by diagonalizing against the dense sets of M, and there are diverse ways 
to carry out this diagonalization. Specihcally, below any condition in j(F) there is 
an antichain of size j (k), which has size in V. Thus we can build a tree of height 
K+ of descending conditons in Wfau such that every node splits into an antichain of 
size K+ on the next level. Furthermore, we can arrange that every node on the 
level of this tree is in the a**' dense set of M, so that any K+-branch through this tree 
will produce an M-generic for Wfaii- Since there are = 2^ many K+-branches 
through this tree, there are 2^ many ways to perform the diagonalization, and 
each of the resulting generics produces a different j{f), and consequently a different 
measure in V[f]. So we have many measures in V[f]. Now, let me argue that we 
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can arrange for all of these embeddings to be nltrapowers by normal measnres in 
V[f]. If we bnild the tree below the condition which ensnres j{f){K) = a, where 
a = [id]^ is the canonical seed for /x, then with respect to the lifted embedding 
j ■ V[f] M[j(/)], the seed hnll of k generates the old seed a and conseqnently all 
of M[j{f)] (see the Old Seed Lemma of [Ham97]). Thns, since the entire embedding 
is in the seed hnll of k, the embedding is an embedding by the normal measnre rj 
indnced by k. If p is the measnre germinated by the seed a with respect to j, then 
fi extends to u since we lifted the embedding. Bnt since k generates a and vice 
versa, the measnres u and t] are isomorphic, so 2 holds. 


Statement 4 holds similarly. Snppose that 2^ = A+ and j : V ^ M is a 

A-snpercompactness embedding. The diagonalization techniqne of 1.10 shows that 
we may lift the embedding to j : V[f] M[j(/)]. Again, we can bnild a <A-closed 
tree of height A'*' and A+ branching at each node snch that any branch throngh this 
tree provides a different generic j{f) with which to lift the embedding. By the Old 
Seed Lemma of [Ham97], the seed j " A still generates the whole embedding, and 
conseqnently each of these lifts provides a different A-snpercompactness measnre 
lifting and extending the original measnre. Thns, there are (A"*")^ =2^ many 

measnres extending the original measnre, as desired. By working below a condition 
which forces j{f){K) = A -|- 1, we can arrange that all these measnres witness the 
Menas property of /. 


Finally, let me prove 3. By 1.12, there are hne measnres p. on P^X in V[f] 
witnessing the Menas property of /, so that the corresponding embedding j : F[/] —> 
M[j{f)] has i(/)(K) > |s| where s = [id]^. Fnrthermore, we may assnme that 
K is the least element not in s, by simply removing it if necessary and working 
with the indnced isomorphic measnre; so we may assnme that the measnre p is 
standard. Thns, by statement 4 in the Flexibility Theorem, we may for any a < A"*" 
hnd an embedding j* : V[f] M[j*{f)], the nltrapower by a measnre p* with 
[id]^* = s, snch that j*{f)iK) = a, f \ V = j \ V and M[j*{f)] = M[j{f)]. Since 
f " A = J " A L s e j*{PKX), it follows that p* is a hne measnre on P^A. And 
since different choices of a provide different embeddings j*, these measnres are all 
pairwise non-isomorphic, and so we have A’*' many measnres. Finally, since the 
argnment before Theorem 4.2 shows that the prodnct of a normal measnre with a 
strong compactness measnre is isomorphic to a strong compactness measnre, by 2 if 
2^ = there are at least 2^ many strong compactness measnres on P^A in V[f], 
and so the theorem is proved. □ Theorem 
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Previously, it was not known even how to force two non-isomorphic A-strong 
compactness measures for a strongly compact cardinal. Nevertheless, in the case of 
strong compactness, the theorem is not the strongest conceivable result, since the 
following question remains open. 

Question 1.16 Suppose k is strongly compact. Is there a forcing extension in 
which for every A there are the maximum conceivable number of non-isomorphic 

^<K 

fine measures on P^X, namely 2^ many? 

§2 Generalized Laver Functions 

The existence of Laver functions in the supercompact cardinal context has proved 
indispensible; these functions appear in dozens if not hundreds of articles. Because 
of this, we would really like to have Laver functions for other kinds of large cardi¬ 
nals. I am pleased, therefore, to prove here that fast function forcing adds a new 
completely general kind of Laver function to any large cardinal, thereby freeing the 
notion of Laver function from the supercompact cardinal context. 

Specihcally, I dehne in V that l \ k ^ V ^ is a generalized Laver function under 
the function f • k ^ k when for any embedding j : V ^ M with critical point k 
and any ^ e H{X'^)^ where A = j{f){K) there is another embedding j* : V ^ M 
(yes, the same M) such that — z and j* \ ORD = j \ ORD. This dehnition is 

perfectly sensible whether k is measurable, strong, strongly compact, supercompact, 
or huge, and so on. Of course, I make this dehnition only in the nontrivial case 
that i(/)(K) > 0 is possible; naturally the function i would be the most useful 
when the function /, like a fast function, has the property that A = j(/)(K) can be 
very large. Often, the function / will in fact be a fast function or at least have the 
Menas property. In this case, every generalized Laver function on a supercompact 
cardinal is a Laver function in Laver’s original sense. But the converse need not 
hold; indeed, there may be no generalized Laver functions at all: 

Observation 2.1 If V = hod and k is at least measurable, then there is no 
generalized Laver function for k. In particular, there is no generalized Laver function 
in L[p] or in the core models. 

Proof: Suppose V = hod and k is measurable. Let j : V ^ M he any embedding 
with critical point k. li j* : V M is an embedding such that j \ ORD = j* \ 
ORD then since every set is hereditarily ordinal dehnable, it follows that j = j*. 
Consequently, there is no freedom to choose j*(£)(«); it must be equal to j (£)(«). 
So there is no generalized Laver function. □ Observation 
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Generalized Laver Function Theorem 2.2 Fast function forcing adds a general¬ 
ized Laver function. Specifically, after fast function forcing V[f], there is a function 
l\ K ^ {V[f])K with the property that for any embedding j : V[f] M[j(/)] with 
critical point k (whether internal or external) and for any z e where 

A = there is another embedding j* : V[f] M[j{f)] such that: 

1 - 

2. M[fif)] = M[j{f)], 

3. f\V = j\ V, and 

4. If j is the ultrapower by a standard measure rj concentrating on a set in V, then 
j* is the ultrapower by a standard measure p* concentrating on the same set 
and moreover p* OV = p DV and [id]^* = [id],;. 

Proof: The idea is quite simple, given the Flexibility Theorem for fast function 
forcing. In V enumerate 14 as a = ( Uq, | a < k ) with the property that for every 
^ < K every element of appears unboundedly often among the hrst many 
elements of the enumeration. In V[f] let £(y) = ( 0 /( 7 )) f\'y, provided that this makes 
sense, i.e., that 7 e dom(/) and «/(-),) is an F.y-name. Suppose j : V[f] M[j{f)] 
is given and 2 ; e where A = j(/)(k). By the closure of the tail forcing, 

z e M[f] and so z ~ zj for some name A e M. The name A must be j(a)(a) 
for some index a, and by the assumption on a such an a can be found below the 
next inaccessible beyond A and k. Therefore, by the Flexibility Theorem, there 
is another embedding j* : V[f] M[j*{f)] = M[j{f)] satisfying the conclusions 
of the Flexibility Theorem, with j*{f){K) = a. In particular, statements 2, 3 and 
4 hold. It follows, by the dehnition of f, that j*(£)(«;) = Ay = z, as desired for 
statement 1. So the theorem is proved. □ Theorem 

Notice that the restriction that 2 ; is in is not onerous, because by the Flex¬ 

ibility Theorem the value of A = i(/)(K) is highly mutable and can be made to be 
any desired ordinal up to jin). Certainly, any 2 : in can be accomodated 

without modihcation for any d up to the next inaccessible cluster point of dom(j(/)) 
beyond k. And the arguments of 1.13 and 1.14 show that for A-supercompact or 
(A-l-l)-strong embeddings, this is always at least A. More generally, though, any ele¬ 
ment of [/] is a possible value of j* {£) (k), because given any j '■ V[f] ^ M[j (/)] 
one can hrst apply the Flexibility Theorem to get j* : V[f] M[j*{f)] c M[j{f)] 
such that j*{f){n) is large, and then apply the Generalized Laver Function Theorem 
to make j*(£)(«;) whatever element of was desired. 

For the remainder of this section, let me simply spell out the particular con- 
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sequences of the previous theorem for various large cardinals. Henceforth in this 
section, therefore, let t be the generalized Laver function of the previous theorem 
computed in the fast function extension V[f] relative to the hxed enumeration a of 

v;. 

Theorem 2.3 Suppose in V that k is measurable and 2'^ = . Then for any 

ultrapower embedding j : V ^ M by a measure on k and any z e there 

is a lift j : V[f] M[j{f)] such that j{£){K) — z. Furthermore, the lift can be 
arranged to be a normal ultrapower. 

Proof: This is what falls out of the previous arguments. Beginning with any 
ultrapower j : V ^ M hj the measure p and any z e it follows that 

2 e M[f] and so we can lift the embedding to j : V[f] M[j{f)] in such a way 
that J(/)(«:) picks out the ordinal index of a name for 2 ;, so that j(£)(«;) = 2 . 
By using a name, say, which also codes the ordinal a = [id]^, it follows that for 
some function g e V[f] we have a = j{g){K). Since every element of M has the 
form j{g'){a) where g' is a function in V, it follows from this that every element 
of M[j(/)] has the form j{h){K) for some function h e V[f], and consequently the 
lifted embedding is a normal ultrapower. □ Theorem 

Essentially the same argument works for weakly compact cardinals: 

Theorem 2.4 Suppose in V that k is weakly compact. Then for any set z e 
in V[f] there is a weakly compact embedding j : N[f] M[j(/)] such that 
j (£)(«) = z. In particular, <)« holds. 

Proof: Since z e V[f] there is a name z & V oi hereditary size k. Pick a transitive 
N -< H{k^) of size k in P such that i:,F, f, a e N and N is closed under <k- 
sequences. Since k is weakly compact in V there is an embedding j : N ^ M with 
critical point k. As in 1.4, we can assume that M is also closed under <K-sequences. 
The usual argument shows P(k)^ c M and so i e M. By the diagonalization 
argument, because there are only k many dense subsets of F in N, we can lift the 
embedding to j : iV[/] —^ M[j{f)], and furthermore, we can do so in such a way 
that J(/)(«:) = OL where a is the index of z with respect to j(a). Consequently, 
j (£)(«) — Zf — z, as desired. It is easy now to deduce that / is a powerful kind of 

<0 sequence. □ Theorem 

Let me now gradually move upwards through the large cardinal hierarchy. 
Theorem 2.5 If j : V[f] M[j{f)] is a X-strong embedding (with the natural 
extender) and z e iV[f])\ then there is another X-strong embedding j* : V[f] —> 
M[j*{f)] such that ^ z, f \V = j \ V and M[j*{f)] = M[j{f)]. 
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Proof: Suppose that j : V[f] M[j{f)] is a A-strong embedding generated by 
the natural extender, so that M[j{f)] = {j{h){s) \ h e V[f] & s e (P[/])a}, and 
that z e {V[f])x. If A is a successor ordinal then the argument of 1.12 shows that 
i(/) f ^ -^5 and so z — Zf for some z e M. Alternatively, if A is a limit ordinal, 
then ^ e {V[f])p for some much smaller /?, and consequently the argument of 1.14 
applied to the induced factor embedding shows j(/) \ [k, (3) e M. Thus, z ~ Zf for 
some A e Mx. In either case, the name z has, below the next inaccessible, some 
index a with respect to j{a), and so by the Flexibility Theorem, there is another 
embedding j* : V[f] M[j*{f)] such that j*{f){K) = a, j* \ V = j \ V and 
^[j*{f)] = By the choice of a it follows that j*{£){K) — z, and so the 

theorem is proved. □ Theorem 

As before, the theorem can be modihed to allow for 2 : which appear higher in 
the hierarchy if we are willing to give up the equality of M[j*{f)] and M[j{f)]. 
Specihcally, if 2 e then there will be an embedding j* : V[f] M[j{f)] 

such that j*{£){K) ~ z, j* \ V = j \ V and M[j*{f) c M[j{f)]. The embedding j* 
will still be a A-strong embedding because {M[j{f)])x = {M[f])x by the argument 
showing j(/) \ [k, I3) e M. The next inaccessible cluster point of dom(j(/)) beyond 
K must be at least A. 

Next, I treat the case of strongly compact cardinals. 

Theorem 2.6 If the embedding j of 2.2 is a 6-strong compactness embedding, 
where 6"^^ = 6, then the embedding j* may also be chosen to be a 6-strong com¬ 
pactness embedding. 

Since every ^-strongly compact measure is in fact isomorphic to a ^‘^''-strongly 
compact measure, we see by simply replacing 6 with that the assumption that 
^ is hardly a restriction at all. And because a measure // is a 0-strong 
compactness measure exactly when s = [id]^ is a cover of " 6 with a subset of j^.{6) 
of size less than the theorem follows by statement 4 of 2.2 and the following 

lemma. Dehne that a forcing extension V[G\ is mild if every set of hereditary size 
less than k in V[G] is added by a poset of size less than k in V. Certainly fast 
function forcing is mild, because all the tail forcings are <A-closed. 

Lemma 2.7 Every 6-strong compactness measure in a mild forcing extension V[G\, 
where 6'^'^ = 6, is isomorphic to a standard 6-strong compactness measure which 
concentrates on {P^6)^. 

Proof: Suppose that j : V[G] M[j{G)] is the ultrapower by a hne measure 
rj on in Since measures are isomorphic exactly when they induce the 
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same embedding (see [Ham97]), it suffices to show that j is the ultrapower by a 
standard hne measure concentrating on . Let s = [id]^. Thus, j " 9 (= s and 

|^|M[j(G)] ^ Thus, by mildness, s e M[G] for some generic G L P for forcing of 

some size 7 such that |s| < 7 < j{n)- Thus, s has a name s e M of size 7 . Using this 
name it is possible to construct a set s e M of size 7 such that j " 9 ^ s and k $ s. 
Since 9^'^ = 9, the measure rj is isomorphic to a K-complete measure on 9. There 
must therefore be an ordinal 5 < j{9) such that M[j{G)] = {j{h){S) \ h e V[G] }. 
We may assume, by simply adding such a point if necessary, that the largest element 
of s has the form (/3, 5), using a suitable dehnable pairing function, for some ordinal 
f3 < j{9). Let f] be the measure germinated by s via j. Since s is a subset of j{9) 
of size 7 < j^K.) and j " 9 ^ s, it follows that ry is a hne measure on Pf^9 in V[G]. 
Furthermore, since s e M, it concentrates on the P^9 of the ground model V. I claim 
that 1 ] is isomorphic to fj. To prove this, it sufhces by the seed theory of [Ham97] to 
show that the seed hull of §, namely X = { j(h)(s) | h e V[G] } -< M[j(G)], is all of 
M[j(G)]. By the assumption on the largest element of s, we know 5 e X and since 
also ran(j) c X, it follows that M[j(G)] k X, as desired. The measure fj is standard 
because k is the least element not in s = [idj^y. So I have proved that every 0-strong 
compactness measure ry in V[G] is isomorphic to a standard 0-strong compactness 
measure fj in V[G] concentrating on the of the ground model. GLemma 

So Theorem 2.6 is proved. As usual, by giving up the equality of M[j*{f)] and 
M[j(/)] it is possible to accomodate larger 2 ; than stated in the theorem, as I will 
prove next. Dehne that an embedding j : V ^ M has the 0-strong compactness 
cover property when there is a set s e M such that j " 9 f s and \s\^ < j(k). Thus, 
s can be used to germinate via j a hne measure on Pk9. In the event that j is an 
ultrapower by a measure on some set, it follows by an easy argument that every 
subset of M of size at most 0 is covered by an element of M of size \s\^. 

Theorem 2.8 If j : V[f] M[j{f)] is a 9-strong compactness embedding and 
z e then there is another embedding j* : V[f] M[j*{f)] with the 9- 

strong compactness cover property such that — z, M[j*{f)] 7 M[j(/)] and 

f\V = j\V. 

Proof: Suppose j : V[f] M[j{f)] is a 0-strong compactness embedding in V[f] 
and 2 ; e Thus, z = Zf for some name z e By the Flexibility 

Theorem, I may hud j* : V[f] M[j*{f)] such that j* \ V = j \ V, M[j*{f)] L 
M[j{f)] and, most importantly, i*(/)(K) picks out the index of z with respect to 
j(a), so that j*(£)(«;) — {z)f — z. By Lemma 2.7 we may assume that there is a set 
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s & M such that j " 6 (= s and |s|^ < j(k). This set also works as a cover, therefore, 

inM[i*(/)]. □ Theorem 

Theorem 2.9 If the embedding j of 2.2 is a 6-supercompactness embedding, then 
the embedding j* may also be chosen to be a 6-supercompactness embedding. 

Proof: This is immediate by property 4 of 2.2 and Remark 1.2, since the remark 
shows that j " 6 & M, and this is [id]^. That is, supercompactness measures in V[f] 
are always standard, and they always concentrate on the of the ground model 

V. □ Theorem 

The next theorem improves on this; even when A = j{f){K) is small it is possible 
for 6*-supercompactness embeddings to have = 2 ; for any 2 ; e H{6^). 

Theorem 2.10 If j : V[f] M[j(f)] is a 6-supercompactness embedding in V[f] 
and z e then there is another 6-supercompactness embedding j* : V[f] 

M[j*if)] such that ^ z, j* \ V = j \ V and M[j*{f)] = M[j{f)]. 

Proof: This follows by the same idea as in 1.13; the point is that j{ f) \ [k, 6) must 
be a condition in M, and so the value of j{f){K.) can be freely changed so as to pick 
out the index of the name of any element in . □Theorem 

The previous theorem is true level-by-level in the sense that it is true even 
when K is only partially supercompact; for example, k may be only measurable. 
What’s more, it is as before possible for the function i to capture more 2 than just 
those in H{6^). Specihcally, if j : V[f] M[j(/)] is a 0-supercompact embedding 
and ^ e then there is an embedding j* : V[f] M[j*(/)] such that 

j*{£){K) — z, j* \ V = j \ V and M[j*{f)] L M[j{f)]. In this case, however, the 
embedding j* may not be a 0-supercompactness embedding, though by Remark 1.2 
it will have f " 6 = j " 6 e M. 

§3 The Lottery Preparation 

I aim here to present the lottery preparation, a new general kind of Laver prepa¬ 
ration, which works uniformly with a variety of large cardinals—such as weakly 
compact cardinals, measurable cardinals, strong cardinals, strongly compact cardi¬ 
nals and supercompact cardinals—and makes them indestructible by various further 
forcing, depending on the strength of the cardinal. 

Let me begin by dehning my terms. The basic building block is what I call 
a lottery sum. Specihcally, the lottery sum of a collection A of forcing notions is 
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the forcing notion ©A = {(Q,p) |Qe^&peQ}U { 1 }, ordered with 1 above 
everything and {Q,p) < (Q^|^) when Q = and p <q q. Becanse compatible 
conditions mnst have the same Q, the forcing effectively holds a lottery among all 
the posets in A, a lottery in which the generic Liter selects a ‘winning’ poset Q and 
then forces with it. 


Note that the lottery snm of the empty set is the trivial poset {1}. I will define 
the lottery preparation of k relative to a fixed fnnction /:«—*> k. Thongh the 
dehnition works hne with any fnnction, the forcing works best when nsed with a 
fnnction having the Menas property, snch as a fast fnnction. 

The lottery preparation of k will be a K-iteration which at many stages 7 < k 
will perform the lottery snm of the collection of posets which are allowed at stage 7 . 
Thns, at stage 7 , the generic Liter will eLectively select a particnlar snch poset as 
the winner of the lottery and then force with it. Generically, a wide variety of posets 
will be chosen in the lotteries below k, thereby reLecting the possibilities at stage 
K on the j-side. The essential idea is that rather than consnlting a Laver fnnction 
abont which particnlar forcing is to be done at stage 7 , the lottery preparation 
instead nses the lottery snm of all posets which we might like to see at stage 7 , and 
lets the generic Liter decide generically amongst them. 

Officially, let me say that a poset Q is allowed at stage 7 when for every 5 < 7 the 
poset Q is <L-strategically closed (that is, the second player has a strategy enabling 
her to play a descending ffiseqnence from the poset, where the players alternately 
play elements descending throngh the poset, and the second player plays at limit 
stages). This reqnirement, while broadly inclnsive, is enongh to ensnre that the tail 
forcing is distribntive. 

Let me now give the dehnition. The lottery preparation of k relative to the 
fnnction / i k —k is the reverse Easton snpport* K-iteration which has nontrivial 
forcing at stage 7 only when 7 e dom(/) and / " 7 L 7 . At snch stages, the forcing 

* By reverse Easton snpport, I mean that it is a forcing iteration in which direct 
limits are taken at all inaccessible limit stages, and inverse limits at all other stages. 
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is the lottery sum in of all posets in iL(/( 7 )+) which are allowed at stage 
7 . Otherwise, the forcing at stage 7 is trivial. 

While I have proved in the previous section that fast function forcing adds a 
generalized Laver function, please observe that I am not using this generalized Laver 
function to dehne the lottery preparation. Certainly one could use the generalized 
Laver functions to dehne a kind of generalized Laver preparation, and such a prepa¬ 
ration would have many of the same features (by essentially the same arguments) 
that I identify here for the lottery preparation. But it seems conceptually simpler 
to me, and more to the point, to use lottery sums in order to allow the generic 
Liter to decide which forcing is to be done at each stage. Doing so avoids the need 
to carefully conhgure the embedding so that j(£)(k) is as required; with a lottery, 
one simply works below the condition which opts for the desired forcing at stage 
K. Indeed, this ability to select arbitrarily the winner of the stage k lottery is what 
allows us to get by without any Laver function. In a sense the lottery preparation 
shows that what was truly important about Laver’s function was not that j (£)(«:) 
could be arranged to be any desired set—since a lottery sum can generically pick 
out any desired set at stage k— but rather that the Laver function could be arranged 
so that the next element of the domain of j{t) beyond k was as large as you like. 
This is what supports the crucial tail forcing arguments; as long as one has a way 
of reaching up high (e.g. by the Menas property), one can use a lottery sum to 
allow the generic Liter to select any desired set or poset, and the tail forcing will be 
sufficiently closed. Thus, the lottery preparation deLned relative to a fast function 
works effectively with a wide variety of large cardinals. 

Lottery Factor Lemma 3.1 For any 7 < k which is dosed under f, the iottery 
preparation factors as P-y * P-y^^ where P-y is the iottery preparation defined using 
f \ 7 and P.y^K is the iottery preparation defined in using f ( [ 7 , «;). 

Proof: This follows by the usual iterated forcing factor arguments. The point 
is that the Py_|_Q,-names appearing in the stage 7 -|- a lottery can be iteratively 
transformed, by recursion on a, into F.y*P.y^.Y_(_Q,-names. There is no problem with the 
supports because we took an inverse limit at all but the inaccessible stages. □Lemma 

Lemma 3.2 If in the iottery preparation there is no nontriviai forcing untii beyond 
stage 7 , then the preparation is <y-strategicaiiy dosed. 

Proof: Since the forcing at each stage ct > 7 is o-allowed, it is < 7 -strategically 
closed, with a (name of a) strategy ctq-. Given a partial play, a descending sequence of 
conditions | /? < 7 ') for some 7 ' < 7 , where — {pa | 7 <Q;<«:), one applies 
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the strategies (Tq- coordinate-wise to obtain a{{p^ | /3 < 7')) = ( Qq | 7 < ct < k ), 
where Qa is the name for the condition obtained by applying the strategy ctq, to 
(pa I /3 < 7'). Recnrsively, since each of the strategies Oa can snccessfnlly negotiate 
all the limits np to 7, so does this strategy cr, and so the lemma is proved. GLemma 

The conseqnence of this lemma is that when one factors the lottery preparation 
as P.y * P^,^, then is <7-strategically closed in The two lemmas together 

show that if we are trying to lift an embedding j : V ^ M and Q is some forcing 
which which is allowed in the stage k lottery of j (P) , then by simply working below 
a condition p which opts for Q in the stage k lottery we may factor the forcing as 
j(P) f p = P * Q * PtoiP where Ffau has trivial stages nntil beyond i (/)(«)• Throngh 
this simple lottery techniqne, we obtain the crncial factorization that one ordinarily 
needs a Laver fnnction to obtain, and we have done so in a completely general large 
cardinal context, with no snpercompactness assnmptions. This is the idea which 
will snpport the indestrnctibility resnlts of the next section. 

Let me now prove that the lottery preparation preserves a variety of large car¬ 
dinals, beginning at the bottom and moving npwards. In the theorems below, if no 
assnmption is explicity made concerning /, then the theorem holds for the lottery 
preparation dehned nsing any f un ction /. To avoid the triviality of small forcing, 
let me assnme that the domain of / is nnbonnded in k. 

Lottery Preparation Theorem 3.3 The lottery preparation of an inaccessible 
cardinal k preserves the inaccessibility of k. 

Proof: Snppose that k becomes singnlar in V[G]. Let 7 e dom(/) be a closnre 
point of / larger than 5 = cof(K)'^['^] and factor the forcing at stage 7 as P.y * P-,,,^- 
The forcing P.y has size less than k and so cannot have collapsed the cohnality of 
K. The rest of the forcing P^^^ is < 5 -strategically closed in ^ and so also cannot 
have collapsed the cohnality of k to h, a contradiction. Thns, k mnst be regnlar in 
^[6*]. Similarly, the forcing P-j,, since it has size less then k, cannot force 2 ^ > n 
for any 5 < k, and the tail forcing adds no fnrther snbsets to h if 5 < 7. So k 
remains inaccessible in P[(j]. □ Theorem 

Lottery Preparation Theorem 3.4 The lottery preparation of a weakly compact 
cardinal k preserves the weak compactness of k. 

Proof: Since the previons theorem shows that n remains inaccessible, it snfRces 
to show that k has the tree property in V"[G']. So, snppose T is a K-tree in V[G]. 
Choose a name T e V so that Tq = T. In V pick a transitive N -< H{k^) 
of size K so that k, T, P e N and L N. Since k is weakly compact in V 
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there is an embedding j : N ^ M with critical point k. I may assnme that 
M = {j(/i)(k) I h e by replacing M with the collapse of this set if necessary. 
It follows, as in 1.4, that c M. In M, the forcing j(P) factors as P * Ptai/, 

where is the lottery preparation nsing j{f) \ («;)); this is <«;-strategically 

closed in M[G]. Fnrthermore, it is not difficult to establish that L M[G]. 

Thus, since M[G] has size n we may by diagonalization construct in V an M[G]- 
generic Gtaii ^ TiaiP and thereby lift the embedding to j : A^[G] — M[j{G)] where 
j{G) = G * Gtaii- Since Tq = T we know T e A^[G]. Thus, j{T) is a j(K)-tree 
in M[j{G)]. Any element on the A** level of j{T) provides a «;-branch through T 
in M[j{G)], and hence in V[G]. So k has the tree property in V[G] and therefore 

remains weakly compact. □ Theorem 

Lottery Preparation Theorem 3.5 The lottery preparation of a measurable 
cardinal k satisfying 2'^ = k''" preserves the measurability of k. 

Proof: This argument is similar to 1.5. Suppose k, is measurable and 2'^ = rG 
in V, and that G is P-generic for the lottery preparation of n dehned relative to 
some function /. I will show that every ultrapower embedding j : P —M by 
a measure on k in P lifts to an embedding in P[G]. Given such an embedding, 
factor the forcing j(P) as P * Ffau, where Ftaii is the lottery preparation dehned in 
M[G] using j{f) \ [kG{iG)). Below a condition which opts for trivial forcing in the 
stage K lottery, the forcing P^^j; is </t-strategically closed in M[G]. Furthermore, 
standard arguments establish that M[G]'^ L M[G] in V[G] and a counting argument 
establishes that \ ■ Thus, by diagonalization, we can in V[G] construct 

an M[G]-generic Gtaii L FtaU', one simply lines up all the dense sets into a 
sequence and meets them one-by-one, following the strategy in order to get through 
the limit stages. Thus, in V[G] the embedding lifts to j : V[G] M[j{G)] where 

j{G) = G * Gtaih Cl'S desired. □ Theorem 

Lottery Preparation Theorem 3.6 The lottery preparation of a strong cardinal 
K satisfying 2'^ = , defined relative to a function with the strong Menas property, 

preserves the strongness of k. 

Proof: What is more, the result is completely local; following 1.6, I will show 
that if K is A-strong in P then this is preserved to the lottery preparation V[G]. 
Suppose j : V ^ M witnesses the A-strongness of k and the Menas property of 
/, so that Vx Q M and d = |Pa| < j(/)(«;). By using the induced canonical 
extender if necessary, I may assume that M = {j{h){s) \ h e V Sz s e }. Since 
h < i (/)(«), below the condition p e j(P) which opts for trivial forcing in the stage 
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K lottery the forcing factors as P * ^taih where is <5-strategically closed. Let 
X = { j(/i)(/t, 5) I h e P } -< M be the seed hull of ( k, 5), and factor the embedding 
as 


P 

JO 

Mo _ - _^ M 

where k : Mq — M is the inverse of the collapse of X. Since k is in X, it follows 
that p e X, and so A;(po) = P for some po ^ jo(IP)- Similarly, since S is in X, we 
know that k{do) = 6 for some 5o < jo(^)- Also, since k is in X we know that 
cp(/c) > K. The embedding jo : V ^ Mq, being generated by the seed (KjSq), is 
simply an ultrapower by a measure on k, and therefore lifts by the diagonalization 
argument of 1.5 to an embedding jo : V[G] Mo[jo(G')] below the condition po- 
It must be that jo{G) factors as G * where G^^^ c is Mg[G*]-generic for 

<5o-strategically closed forcing. 

It remains to lift the embedding k to Mo[jo(G)]. Since cp{k) > k, certainly k 
lifts to k : Mo[G] M[G]. For the rest it suffices to show that k " G^^ Q P^aj/ is 
M[G]-generic. But every open dense set D e M[G] for "S’laii has the form k{D){s) 
for some D = ( Da \ u ^ 5^^ ) in Mq [G] and s e , where each Da is an open 
dense subset of P^^°. Since P^^° is <5o-distributive in Mo[G], the intersection D = 
CiaDa ^ A^o[G] remains open and dense. Furthermore, k{D) Q D. Thus, since 
G^°i is Mo[G]-generic, k " G^°^ meets G, as desired. Consequently, k lifts fully to 
k : Mo[jo(G)] —M[A;(jo(G))], where A;(jo(G)) is the hlter generated by k " io(G). 
The composition k o jg provides a lift of j to j : V[G] M[j(G)]. Since Px L M 
and G e M[j(G)], it follows that (P[G])x L M[j(G)], and so k is still A-strong in 

. I [ Theorem 

Lottery Preparation Theorem 3.7 The lottery preparation of a strongly com¬ 
pact cardinal k, defined relative to a function with the Menas property preserves 
the strong compactness of k. 

Proof: What is more, following 1.7 I will show that every strong compactness 
measure in the ground model extends to a measure in the forcing extension. Suppose 
that / has the Menas property in P (e.g. perhaps / was added by fast function 
forcing over a smaller model), that G L P is P-generic for the lottery preparation 
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relative to /, that A > k and that /iq is a hne measure on P^A in V. Let 0 > 2^ , 

and pick j : V ^ M a 6*-strongly compact embedding, the ultrapower by a hne 
measure rj on P^9 in V witnessing the Menas property on /. As in 1.7, hx a 
seed So for /xg, so that X e /xg sq e i(^) for AT c p^\ in V. In particular, 
j " A L s by hneness. Let s = [id]^, and h = |s|^. Thus, j " 9 (= s £ and 

^ < S < ji^)- Now, in j(P), let p be the condition which opts in the stage k 
lottery for a trivial poset. By the Menas property we know j{f){K.) > S, and so the 
next nontrivial stage of forcing lies beyond h. In particular, below the condition 
p the forcing factors as P * ^taih where ¥taii is <5-strategically closed in M[G]. 
Force below p to add Gtaii ^ ^tail generically over V[G]^ and in V[G][Gtaii] lift the 
embedding to j : V[G] M[j(G')], where i{G) = G * Gtaii- Let Pq be the measure 
germinated by the seed sg via the lifted embedding, so that Af e /Xq sg e j{X) for 
X e V[G]. It is easy to see that /Xq measures every set in V[G]^ that it extends /Ug, 
and, since j " A L sg, that is hne. It remains only for me to show that Pq £ ^[^]- 
As in 1.7 there are again only 2^ many nice names in V for subsets of P^A in 
P[G], and we may enumerate them u = {X^ \ a < 9). Thus, j{u) £ M, and 
consequently also j{u) \ s ~ {Yp \ £ s) £ M, with L^(q-) = jiXa) for a < 9. Let 

t = {/3 e s I So e (Ad)j(G) }• Thus, t c s and t £ M[j{G)]. Since s has size S and F-taii 
is <h-strategically closed in M[G], it follows that t £ M[G], and therefore t £ V[G]. 
Since {Xa)G & Pq ^ Sq £ j{{Xa)G) = j{Xa)j{G) = iYj{a))j{G) ^ i(«) ^ h follows 
that Pq is dehnable in V[G] from t and j \ 9, and so Pq £ V[G] as desired. nTheorem 


Theorem 3.8 The lottery preparation of a supercompact cardinal k, defined rel¬ 
ative to a function with the Menas property, preserves the supercompactness of 

K. 

Proof: If in the previous argument one takes j to be a 0-supercompact embedding 
and Sg = j " A, then it is easy to see that the resulting measure Pq is normal and 
hne on P^A, and so k is A-supercompact in V[G], as desired. nTheorem 

The previous two theorems are global in the sense that they assume k is fully 
strongly compact or fully supercompact in the ground model and conclude that k 
remains fully strongly compact or supercompact after the lottery preparation. But 
it is easy to extract from the proofs the following more local facts, where we assume 
the lottery preparation is made relative to a function with the appropriate amount 
of the Menas property: 
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Local Version 3.9 If k is 2^ -strongly compact in V, then after the lottery 
preparation k remains X-strongly compact. If k is 2^ -supercompact in V, then, 
after the lottery preparation k remains X-supercompact. Indeed, if k is 2^ -strongly 
compact and X-supercompact in V, then after the lottery preparation k remains X- 
supercompact. 

A completely local result, in which the very same large cardinal assumption 
made in V is preserved to V[G], is possible if one is willing to pay a slight GCH 
penalty: 

Completely Local Version 3.10 The lottery preparation of a X-supercompact 
cardinal k, with 2^ = X'^, defined relative to a function with the Menas property, 

preserves the X-supercompactness of k. 

Proof: This argument follows the diagonalization technique used in 1.10. Suppose 
that j : V —M is a A-supercompact embedding in V such that j(/)(«:) > A and 
that V[G\ is the lottery preparation of k. By opting for trivial forcing in the stage 
K lottery, we may factor the forcing j(P) as P * Ffaii where Ffau = is <A- 

strategically closed in M[G]. Standard arguments establish that M[G] is closed 
under A-sequences in P[G], and a simple counting argument shows that there are 
at most 2^ = A+ many subsets of P^a*; in M[G], counted in P[G]. Thus, I may 

line up the open dense subsets of P^aj/ in M[G] into a A+-sequence, and construct by 
diagonalization a descending A+-sequence of conditions, according to the strategy, 
which meets every open dense set on the list. Every initial segment of the sequence 
is in M[G], and so the strategy ensures that the construction can proceed through 
any limit stage. Thus, in V[G] I construct an M[C]-generic Gtaii ^ ^tail and thereby 
lift the embedding to j : V[G] M[j{G)]. So k remains A-supercompact in V[G], 

as desired. □ Theorem 

The measures which exist after the lottery preparation V[G] enjoy a special 
relationship with the measures from the ground model. Namely, I have shown that 
under suitable hypothesis every supercompactness or strong compactness measure 
in the ground model extends to a measure in the forcing extension; amazingly, the 
converse also holds. 

For the following theorem, assume that the hrst element of the domain of the 
function / used to dehne the iteration is very small, say, below the least weakly 
compact limit of weakly compact cardinals, and that /(/?) > (3. 
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Theorem 3.11 Below a condition, the lottery preparation creates no new measur¬ 
able, strong, Woodin, strongly compact, or supercompact cardinals. In addition, 
it does not increase the degree of strong compactness or supercompactness of any 
cardinal. And except possibly for certain limit ordinals of small cohnahty, it does 
not increase the degree of strongness of any cardinal. The reason for each of these 
facts is that every measure in the forcing extension which concentrates on a set in 
the ground model extends a measure from the ground model. 

Proof: Suppose that G is generic for the lottery preparation below the condition 
which opts, in the very first lottery at stage (3, to add a Cohen subset to f3. If 7 is the 
next element of the domain beyond f{/3), then the forcing factors as Add(/3, 1 ) 
where is the remainder of the preparation. Thus, this is forcing of size f3 
followed by forcing which is </3'''-strategically closed. Such forcing is said in [Ham98] 
to admit a gap at 7 = f3~^. As I explained in Remark 1.2, The Gap Forcing Corollary 
of [Hamcx)] asserts that after such forcing every embedding j : V[G] M[j{G)] 
with the property that M[j(G')] is closed under 7 -sequences—and this includes 
any ultrapower embedding with critical point k by a measure on any set, because 
such embeddings are always closed under K-sequences—lifts an embedding from 
the ground model. That is, M c R and j \ V : V ^ M is definable in V. If 
j was the ultrapower by some measure p concentrating on a set D & V, then 
s = [id]^ e j{D) e M is a seed for p in the sense that X € p ^ s & jiX). 
Consequently, is definable in V from j f P. If ^ is measure on k, or a strong or 

supercompactness measure in V[G], then it is not difficult to see that /r fl P is the 
corresponding kind of measure in P. If the original embedding j was a natural A- 
strongness extender embedding for A either a successor ordinal or a limit ordinal of 
cofinality above 7 , then [Hamcx)] shows that the restricted embedding j \ V witnesses 
the A-strongness of k in P. It follows that Woodin cardinals also cannot be created. 
So the theorem is proved. □ Theorem 

Thus, the lottery preparation is a gentle one; measures in the lottery preparation 
extension are closely related to measures in the ground model. And Remark 1.2 
shows that the same is true of fast function forcing, provided that it is prefaced by 
some small forcing. 
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§4 Indestructibility After the Lottery Preparation 

Now I come to the main contribution of this paper, namely, that the lottery prepara¬ 
tion makes large cardinals indestructible. Laver’s [Lav78] original preparation—my 
inspiration, of course—showed spectacularly that any supercompact cardinal can 
be made highly indestructible. Gitik and Shelah [GitShl89] extended the analysis 
to strong cardinals. Here, the lottery preparation unihes and generalizes these 
results by providing a uniform preparation which works with any large cardinal, 
whether it is supercompact, strongly compact, strong, partially supercompact, par¬ 
tially strongly compact, or merely measurable, and so on. In each of these cases, 
the lottery preparation makes the cardinal indestructible by a variety of forcing 
notions, depending on the strength of the cardinal in the ground model. 

Of course, the lottery preparation will make a supercompact cardinal k fully 
indestructible by <K-directed closed forcing, and a strong cardinal k (such that 
2'^ = K+) indestructible by <K-distributive forcing, and more. These arguments, 
given below, essentially follow the corresponding results in [Lav78] and [GitShl89]. 
The level-by-level result, lacking in the Laver preparation because Laver functions 
are not available level-by-level, is nevertheless possible with the lottery preparation, 
which requires no Laver function. Thus, with a bit of the GCH, even partially 
supercompact cardinals can be made indestructible. 

The most signihcant contribution of this paper, however, concerns the strongly 
compact cardinals. Because the lifting arguments involved in Laver’s theorem sim¬ 
ply fail when used with a strongly compact embedding, it has been an open question 
for some time to determine the degree to which a strongly compact cardinal can 
be preserved by forcing. Indeed, Menas [Men74] seems very concerned with this 
question. Apter concludes his paper [Apt97] with questions asking how much inde¬ 
structibility is possible with a strongly compact non-supercompact cardinal. Until 
now, there have been no nontrivial instances of an arbitrary strongly compact car¬ 
dinal being preserved by forcing. Progress had been made in the special case of 
a strongly compact limit of supercompact cardinals (for which a Menas function 
always exists): Apter [Apt96], using Menas’s technique, showed how to make such 
cardinals k indestructible by Add(K, I); Menas [Men74] himself also seems also very 
close to proving this. Apter [Apt97] shows how to make any strongly compact limit of 
supercompact cardinals indestructible by any <«:-directed closed forcing which does 
not add a subset to k. Recently, Apter and Gitik [AptGit97] proved, impressively, 
that any supercompact cardinal can be made into strongly compact cardinal which is 
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simultaneously the least measurable cardinal and fully indestructible by <^«-directed 
closed forcing. Here, I aspire to eliminate such supercompactness assumptions and 
work with an arbitrary strongly compact cardinal. How much indestructibility is 
possible? 

For the remainder of this section, assume that V[G\ is the lottery preparation 
of K relative to a function / with the suitable Menas property in V. For example, 
perhaps / was previously added by fast function forcing. Occasionally, for a few of 
the theorems, I will make the additional assumption that in fact / was added in 
this way. 

Indestructibility Theorem 4.1 After the lottery preparation, a strongly compact 
cardinal k becomes indestructible by Cohen forcing Add(«;, 1). 

Proof: Suppose that V[G] is the lottery preparation of k relative to the function 
/ with the strongly compact Menas property, and that g ^ n is P[(j]-generic for 
Add(«:, I will show that every hne measure p,Q on in V extends to a 

measure in P[G][( 7 ]. Let 0 >2^ , and suppose j : V ^ M witnesses the Menas 

property of /, so that it is the ultrapower by a hne measure rj on P^9 in V and 
j{f){K) > h = |s| where s = [14],^. Below the condition p which opts in the stage k 
lottery for Add(«;, = Add(«;, the forcing j(P) factors as P* Add(K, 1 ) * 

Ptaih where the forcing ¥tail is <h-strategically closed in M[G][g]. Force to add 
Gtail L PtaiZ over H[G][ 5 '], and lift the embedding to j : V[G] M[j[G)], where 
j{G) = G*g*Gtaii- Now consider the forcing j(Add(K, = Add{j{K), 

The set (7 c K is a condition in this poset, so I can force below it to add a generic 
g c j{K). Since g pulls back to g via j, that is to say, since g is a master condition, 
the embedding lifts in V[G][g][Gtaii\[9] to j : V[G][g] M[j{G)][j{g)] where j{g) = 

g. Select a seed sq for pQ as in Theorem 1.7, and let Pq be the I7[G] [ 77 ]-measure 
germinated by sq via the lifted embedding, so that X € Pq ^ sq € j(X). I want to 
show that Pq is in H[G][ 5 ']. Enumerate u — {Xa \ a < 9) the names for subsets 
of PkX in H[G][( 7 ]. Again, let t be the set of all /? e s such that sq e 0^i3)j{G)*j{g)i 
where j (u) f s = (| /3 e s). Since t Q s and the tail forcing is <4-strategically 
closed, it follows that t e M[G][g], and consequently t e E[(j][ 5 ']. Using t and j f 9 
as in Theorem 3.7, I conclude that Pq is in U[G][ 5 '], as desired. □Theorem 

Let me introduce now another kind of forcing for which strongly compact car¬ 
dinals will become indestructible. For any set S which is in a normal measure on 
K, the club forcing Qs '^iH add a club G (= n such that G fl INACC k S'; conditions 
are closed bounded sets c k k such that c fl iNACC c S, ordered by end-extension. 
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For every P < k, the set of such c which mention an element above /3 is a </3-closed 
open dense set, since one can simply take the union of a /3-chain of such condi¬ 
tions and add the supremum to obtain a stronger condition; the supremum cannot 
be inaccessible since it is above /3 but was reached by the /3-sequence. Thus Qg 
preserves all cardinals and cohnalities. A variant, the coherent club forcing Qsi is 
meant directly to follow a lottery preparation or other iteration, and imposes the 
additional requirement that whenever <3 is an inaccessible cluster point of C, then 
the preceding iteration added the club (7^ = C fl <3 by forcing with Qgnd stage 
6. This forcing adds a coherent system of clubs which reflect at their inaccessible 
cluster points. 

In the next theorem I will need the simple fact (proved also in [Men74]) that if 
is a normal hne measure on and ry is a hne measure on for some 6 > X 
of cohnality at least k, then the product measure /i x ry is isomorphic to a hne 
measure on and the resulting 0-strongly compact embedding j : V ^ M is 
closed under A-sequences; in particular, j " A e M. To see why this is true, consider 
the commutative diagram corresponding to the product measure fx x rj: 



where k is the ultrapower of by j^{ri). Every element of has the form 
j^{h){jfj, " A) for some h and every element of M has the form k{F){s), where 
F e and s = Thus, since k{j^ " A) = j " A, every element of M has 

the form j{h){{j " A),s). Let t be the element of j{P^6) which is obtained in M 
by simply placing a copy of j " A at the top of s, separated by a brief gap. From t 
one can recover both s and j " A, so every element of M has the form j{h){t) for 
some function h & V. In the seed terminology of [Ham97], the seed t generates all 
of M. It follows that j is the ultrapower by the corresponding measure ry, dehned 
by A G ?y t e j(A), and consequently that ry is isomorphic to yx x ry. Since 
j " 0 L s L t, it follows that ry is a hne measure on P^O. Thus, j is a 0-strongly 
compact embedding, as desired. Since j " A e M, it follows that M is closed under 
A-sequences, since any A-sequence {j{fa){t) | a < A) is equal to j{F){t,j " A) where 
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F((T, r) = ( faicr) I a e r), and is therefore in M. So I have proved the fact that I 
need. The argnment also works to show that if // is merely a hne measnre on P^X, 
then still /i x 77 is isomorphic to a hne measnre on P^O. 

For the pnrposes of the next theorem, let me say that a snbset S of the strongly 
compact cardinal k is special when for arbitrarily large 6 it is in the indnced normal 
measnre of a 0-strong compactness embedding witnessing the Menas property of /. 
If 2'^ = K+ and the fnnction / was added by fast fnnction forcing, then the special 
sets inclnde any set in a normal measnre on k in the original gronnd model. To see 
why this is so, snppose that S' is in a normal measnre on k in P and V = V[f] is the 
fast fnnction extension. By 1.5 we know that S is in a normal measnre in V, and in V 
we can take a prodnct of this measnre with any 0-strong compactness measnre to get 
a 0-strong compactness measnre with k e j{S). Then, by the Flexibility Theorem 
1.11, we can modify j{f) and factor the embedding in the manner of Theorem 1.12 
to ensnre that j{f){K.) is large enongh to witness the Menas property; since S e P, 
these modihcations do not affect whether k g j(S), and so the desired hypothesis is 
obtained. Therefore, we have nnmerons interesting sets S which are special. 

Indestructibility Theorem 4.2 After the lottery preparation, a strongly compact 
cardinal k becomes indestructible by the club forcing Qg, and by the coherent club 
forcing Qg, for any special set S in V. 

Proof: Snppose that V[G] is the lottery preparation of the strongly compact car¬ 
dinal K relative to /, that S' e P is special and that C is the generic clnb added 
by Qs- I want to show that k remains strongly compact in P[G][C']; indeed, I will 
show that all the strongly compact measnres in P extend to measnres in P[G][P]. 
Fix any A > k and choose 0 > 2 and a 0-strong compactness measnre r] on P^^O 
which witnesses the speciality of S. Thns, the corresponding embedding j :V ^ M 
has K G j(S) and j{f){n) > 5 = |s| where s = [id]^. 

Let p be the condition which opts for Qg in the stage k lottery, so that below p 
the forcing j(P) factors as P * * Ftaii- Add Gtaii L Ftail generically over V[G][G] 

(this is <h-strategically closed in M[G][G]), and lift the embedding to j : V[G] 
M[j{G)\, where j{G) = G * G * Gtaii- Becanse G is explicit in j{G), we know 
G G M[j{G)]-, and since k g j[S) the set P = P U { k } is available as a condition in 
j{Qs)- fhe coherent clnb context, in which P is generic for observe similarly 
that P is a condition in j{Qs)i since P fl «; = P, and this is the generic which was 
used at stage k in j{G). In either context, let i(P) be P[P] [P] [P^aj/j-generic below 
P, and lift the embedding to j : V[G][G] M[j{G)][j{G)] in V[G][G][Gtaii][j{G)]. 



4 Indestructibility After the Lottery Preparation 36 


For any fine measnre on in V, we can find by the cover property for j an 
element sq snch that X € fiQ ^ sq € j{X) for X L p^A in V. Use this same seed to 
germinate a measnre with respect to the lifted embedding j according to the rnle 
X € fiQ ^ Sq € j{X) for X c P^A in U[G][P]. It is clear that p.Q extends p-o, and 
the argnment of Theorem 3.7, nsing the ennmeration u of the names for snbsets of 
P«;A, shows that p.Q is in U[G][C'], as desired. □ Theorem 

I wonld like now to amnse the reader by applying the idea of the previons 
theorem with the set S of non-measnrable cardinals. 

Corollary 4.3 Assume that the GCH holds. Then, while preserving the strong 
compactness of any strongly compact cardinal k, one can add a club C ^ k which 
contains no measurable cardinals. Furthermore, this can be done while preserving all 
cardinals and cohnalities, and while neither creating nor destroying any measurable 
cardinals. 

Proof: We first add a fast f un ction f-K^K over V. This preserves all cardinals and 
cofinalities and neither creates nor destroys any measnrable cardinals. Next, we will 
force over the modified lottery preparation P, in which forcing is allowed in the stage 
7 lottery only when, in addition to the earlier reqnirement that it is in P(/( 7 )+) 
and for every /? < 7 it is </?-strategically closed, bnt also that it preserves all 
cardinals and cofinalities and does not destroy any measnrable cardinals. Snppose 
that (j L P is U[/]-generic for this modified preparation. Since we can arrange the 
preparation to admit a very low gap, by Remark 1.2 the forcing does not create 
any measnrable cardinals. By the remarks preceding the previons theorem, the set 
S of non-measnrable cardinals in V is special in V[f], and conseqnently, since the 
modifications to the lottery preparation here do not create any difficnlties in the 
lifting argnment of the previons theorem, it follows that k remains strongly compact 
in in U[/] [G*] [C*], where C k is the clnb added by forcing with over U[/][G]. 
Since C fl IN ACC 7 S, it follows that C contains no cardinals which are measnrable 
in V. Since no measnrable cardinals are created, C contains no cardinals which are 
measnrable in V[f] [G] or in V[f] [G] [G]. Becanse the forcing at every stage preserves 
cardinals and cofinalities, the standard reverse Easton iteration argnments establish 
that the entire iteration also preserves cardinals and cofinalities. Finally, I will show 
that all measnrable cardinals are preserved. Certainly the measnrable cardinals in 
V above k are preserved. Also, I have argned that the strong compactness of k 
itself is preserved. So snppose that 7 < k is a measnrable cardinal in V, and hence 
also V[f]. Since the forcing after stage 7 in P is strategically closed np to the next 
inaccessible cardinal, it cannot ahect the measnrability of 7 . Also, forcing at stage 
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7 is only allowed when it preserves the measnrability of 7 . Thns, it snffices to show 
that 7 is measnrable in P[/][G 7 ]. There are two cases. First, it may happen that 
/ " 7 c 7. In this case, the forcing np to stage 7 is exactly the modihed lottery 
preparation of 7 , which by the argnment of 3.5 preserves the measnrability of 7 . 
Second, alternatively, it may happen that for some /? < 7 we have /(/9) > 7 . So 
there is no forcing between stage (3 and 7 . In this case, the forcing np to stage (3 is 
small relative to 7 , and therefore preserves the measnrability of 7 , and the forcing 
at stage (3 was only allowed provided that it also preserved the measnrability of 7 , 
so 7 is measnrable in P[/][G 7 ], as desired, □coronary 

In the previons argnment, if one nses coherent clnb forcing one obtains also a 
whole seqnence of clnbs 6*7 L 7 for lots of 7 < «;, all disjoint from the measnrable 
cardinals, with the coherency property, so that whenever [3 is an inaccessible clnster 
point of ( 77 , then Cp exists and (3 — Cp. 

Let me introdnce another forcing notion for which strongly compact cardinals 
become indestrnctible. The long Priky forcing poset Qp, where T is a «;-complete 
hlter on /t, consists of conditions (s, A), where s e and A € F, ordered in the 
Prikry manner, so that ( s, A) < {t, B) when s end-extends t, A ^ B, and s \ t L S. 
This forcing adds a single set g Q n snch that every set in F contains a tail of g. It is 
<«;-directed closed and has the K^-chain condition; so all cardinals and cohnalities 
are preserved. Dehne that a set z is accessible to an embedding j : V ^ M when 
z € M. 

Indestructibility Theorem 4.4 After the lottery preparation relative to a fast 
function, a strongly compact cardinal k becomes indestructible by long Prikry forc¬ 
ing <Qjp for any n-complete hlter F on k which is accessible to a strongly compact 
embedding. 

Proof: Snppose P[/][(7] is the lottery preparation of n obtained by hrst adding 
the fast fnnction / and g k Q 7 ? is V[f] [G*]-generic for long Prikry forcing Q 7 ? on the 
K-complete hlter F which is accessible to a strongly compact embedding in V[f] [G]. 
By the prodnct measnre argnment preceding Theorem 4.2, it follows by taking 
prodncts that F is accessible to 6 *-strongly compact embeddings for all snfhciently 
large 6. Snppose 9 > 2^ and F is accessible to the nltrapower embedding j : 
^[/][^] -^[i(/)][i(^)] by the 0-strong compactness measnre rj. By the closnre 

considerations on the forcing, F e M[/][G][0], where 0 L M is the (possibly trivial) 
stage K, forcing in j{G). Let 3 = |s| where s = [id]^. By Lemma 2.7, we may 
replace rj if necessary with an isomorphic measnre and assnme s e M. By the 
Flexibility Theorem applied to j \ V[f], there is another embedding j* : V[f] 
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M[j*{f)] c M[j(/)] such that i*(/)(«^) > S. Since M was allowed at stage k, it is 
in and consequently, by the closure of ftaih if is in M[f][G]. 

And since also Qj? e M[/][G][^] and the poset M * Qj? satishes the required closure 
conditions, it is allowed to appear in the stage k lottery of j*(P). Let p be the 
condition which opts for R^Qt? at stage k, so that below p the forcing j*(P) factors 
as P * (R * Qp) * Ftaih where F^aii is <(I-strategically closed in M[f{f)][G][g][g]. 
Force to add G^^^ c P^^il over P[/][G][5'] and lift the embedding to j* : P[/][G] —^ 
M[j* {f)][j* {G)\ where j*{G) = G*{g*g)* ^taiV consider the J*(Q 7 ?) forcing. 
Enumerate F = (| a < 2^^). Since j " 9 Q s, it follows that j*(F) \ s = {Yp \ /3 € 
s I'i(2'^)) provides a cover of j* "F of size at most S. Since the sets Yp are all in j*{F), 
and j*{F) is a j*(K)-complete hlter in M[j*{f)][j*{G)], I can intersect them all to 
obtain a set P = P\{Yg\ (3 s\j{2^) } & j*iF). Since j*{Xa) = it follows that 

Y c j*{X) for any X € F. Thus, {g,Y) is a condition in j*(Qjp) with the property 
that any {t,A) e g has {g,Y) < (t,J*(A)) = j*{{t,A)); that is, it is a master 
condition. Force below it to add the generic j*{g), and in V[f][G][g][G^^-i][j*(g)] lift 
the embedding to j* : ^ M[j{f)][j*{G)][j*{g)]. If go is any hne measure 

on Pf^X in V, then we may hnd a seed sq & M for go as in 3.7, and let be the 
measure germinated by sq via j*. Certainly /Xq extends go and the argument of 3.7 
involving the enumeration u of the nice names in V for subsets of P^X in 
shows that /Xq lies in P[/][G*][s'], as desired. □ Theorem 

In the case that a strongly compact cardinal has some nontrivial degree of 
supercompactness, this partial supercompactness can be used to obtain more inde¬ 
structibility for the full strong compactness. 

Indestructibility Theorem 4.5 If k is strongly compact and X-supercompact in 
the ground model, then after the lottery preparation relative to a fast function, 
both of these properties are indestructible by any <K-directed closed forcing of size 
less than or equal to X. 

Proof: First let me show the preliminary claim in V[f] that for any 6 there is a 
A-closed 0-strongly compact embedding witnessing the Menas property of /. Begin 
with the argument preceding Theorem 4.2, which produces a 0-strongly compact 
embedding j : V[f] M[j{f)], the ultrapower by a hne measure p on Pf^9, which 
is closed under A-sequences. In particular, j " A e M[j(/)]. By Remark 1.2, it must 
be that j " X & M. By Lemma 2.7, we may assume that s = [id],^ e M, and moreover 
that j " A is directly coded into the top elements of s. Now, by the Flexibility 
Theorem 1.11, there is another embedding j* : V[f] M[j*{f)] L M[j{f)] with 



4 Indestructibility After the Lottery Preparation 39 


J*(/)(^) > Isl- Let X = {j*(/i)(s) I h e V[f]} -< M[j*{f)] be the seed hull of 
s with respect to j*, and jo : V[f] Mo[jo(/)] the induced factor embedding, 
with jo = 7 ^ o j where tt is the Mostowski collapse of X. It follows that sq = 71 ( 5 ) 
generates all of Mo[jo(/)], and so jo is the ultrapower by the 6*-strongly compact 
measure rjo germinated by s via j (or by sq via jo)- Since j " A e X, it follows that 
jo " A e Mo[jo(/)]. Furthermore, jo(/)(/^) > Isol- In particular, jo is a A-closed 
6*-strongly compact embedding which witnesses the Menas property of /, so the 
preliminary claim is proved. 

Continuing with the main argument now, £x any A > A and any 9 > 2 ^ , 

and suppose that j : V[f] M[j(/)] is a A-closed 6*-strongly compact embedding 
witnessing the Menas property of /. We may assume j " A e M and j(/)(K) > 
d = |s| where s = [id]^ e M. Suppose g Q is P[/][G*]-generic for the <K-directed 
closed forcing Q of size at most A. By the techniques used previously I can lift 
the embedding to j : V[f][G] M[j{f)][j{G)] in V[f][G][g][Gtaii] such that the 

generic j(G) = G * g * Gtaii opts for the forcing Q at stage k, and the next stage 
of forcing is beyond S. I know that Q e M[j{f)][G] since M[j(/)] is closed under 
A-sequences and Q has size at most A. It is allowed to appear in the stage k lottery 
because j{f){K) > 5 > 9. Consider now the forcing j(Q). From g and j " A we 
can construct j " g in M[j(/)][j(G)]. And since this set has size A < j^n) and is 
directed, there is a condition p e j(Q) below every element of j " g. Force below 
p to add j{g), and lift the embedding to j : V[f][G][g] M[j{f)][j{G)][j{g)] in 

^[f][G][g][Gtail][ji9)]- Let p be the set of all A c p^X in V[f][G][g] such that 
j " A € j(A). It is easy to see that this is normal and hne. Furthermore, the 
arguments of the previous theorems show that p e I^[/] Consequently, k is A- 

supercompact there. Finally, any hne measure po on P^X extends to a hne measure 
Pq in P[/][G][fif] by the arguments given previously, so k is strongly compact there 
as well, as desired. Indeed, I have shown that every A-supercompactness measure 
in V extends to a measure in A[/][G][fi'], and every strong compactness measure in 
V extends to a measure in A[/][G][fif]. □ Theorem 

Notice that while the lottery preparation uses strategically closed forcing at 
every stage, I only claim preservation by <«:-directed closed forcing in the pre¬ 
vious theorem. This cannot be generalized to include all <K-strategically closed 
forcing, because the forcing which adds a non-rehecting stationary subset to k is 
<K-strategically closed, but always destroys even the weak compactness of k. The 
reason for using strategically closed forcing in the lottery preparation is to allow 
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for the forcing such as Q^, which is not generally <K-closed, while simultaneously 
retaining the distributivity of the tail forcing "S'laii- 

In any case, it follows from the previous argument that for a supercompact 
cardinal, the lottery preparation accomplishes everything that the original Laver 
preparation was meant to accomplish: 

Corollary 4.6 After the lottery preparation, a supercompact cardinal n becomes 
indestructible by any <K-directed closed forcing. 

Proof: If one uses a fast function, this corollary follows immediately from the pre¬ 
vious theorem. Let me illustrate, nevertheless, how one can directly follow Laver’s 
[Lav78] original argument in the lottery context, while assuming only the Menas 
property on /. Suppose g ^ Q is P[G]-generic for some <K-directed closed forc¬ 
ing Q. Fix any A and let j : P —M be a ^-supercompact embedding for some 
9 > 2^ , |Q| which witnesses the Menas property of /, so that > 9. Be¬ 

low a condition which opts for Q in the stage n lottery, the forcing j(P) factors as 
where F^aii is <6*-strategically closed in M[G][g]. Force to add a generic 
Gtail ^ ^aih and in V[G][g][Gtaii] lift the embedding to j : V[G] M[j{G)] where 
j{G) = G * g * Gtail- Now, using j " 9, it follows that j " g ^ M[j{G)], and so by the 
directed closure of j(Q) there is a master condition q e j (Q) below every element 
of j " g. Force to add j{g) below q and lift the embedding in V[G][g][Gtaii\[jig)] 
to j : P[C][( 7 ] — M[j{G)][j{g)]. Let g be the normal hue measure on P^A germi¬ 
nated via j by j " A. Since g measures every set in P[C][( 7 ], it suffices to show that 
g € V[G][g]. Certainly g is in V[G][g][Gtaii][jig)]- Since the forcing Gtail* jid) was 
<6*-directed closed in P[G][(7], it could not have added g. So g is in P[G][(7], as 

desired. □ Corollary 

Improved Version 4.7 After the lottery preparation relative to a fast function 
and any further <K-directed closed forcing, every supercompactness measure on k 
from the ground model extends to a measure in the forcing extension, and every 
supercompactness measure in the forcing extension extends a measure from the 
ground model. Furthermore, if the GCH holds, then every sufficiently large super¬ 
compactness embedding from the ground model lifts to the extension. 

This is an improvement over the Laver preparation, through which one can lift 
an embedding j : V ^ M only when is appropriate. 

Proof: The hrst half of the hrst sentence follows immediately from the proof of 
4.5. The second half follows from Remark 1.2. The second sentence follows by 
the diagonalization technique of Theorems 3.10 and 1.10. Specihcally, if P[/][G] 



4 Indestructibility After the Lottery Preparation 41 


is the lottery preparation relative to the fast function, g ^ Q is <K-directed closed 
forcing of size at most A and 2^ = A+, then any A-supercompactness embedding 

j :V M lifts to the extension j : V[f][G][g] M[j{f)][j{G)][j{g)]. DTheorem 

The previous argument admits a completely local analogue in a way that Laver’s 
original preparation does not. In general, one cannot perform the Laver preparation 
of a A-supercompact cardinal k unless one has A-supercompactness Laver function; 
but Laver’s proof that such a function exists requires that k is 2^ -supercompact 
in the ground model. Thus, it has been open whether any partially supercompact 
cardinal can be made indestructible, even assuming the GCH. This question is 
answered by the following theorem. 

Level-by-level Preparation 4.8 If k is A-supercompact in V and 2^ = A"*", then 

after the lottery preparation the A-supercompactness of k is fully indestructible by 
<K-directed closed forcing of size at most A. 

Proof: This is essentially what I actually argued in the previous theorem. To sup¬ 
port the diagonalization argument, one only needs the Menas property on /. nTheorem 

I have shown by the previous theorems that the lottery preparation makes any 
strongly compact cardinal n partially indestructible; but perhaps there is much 
more indestructibility than I have identihed, so it is natural to ask: 

Question 4.9 For which other natural forcing notions does a strongly compact 
cardinal k become indestructible after the lottery preparation? 

Let me consider now the lottery preparation of a strong cardinal n. Recall that 
K is strong when for every A the cardinal k is A-strong, so that there is an embedding 
j : V ^ M with critical point k such that Vx c M. Gitik and Shelah [GitShl89], 
using Woodin’s [CumWdn] technique for preserving a strong cardinal, showed how 
to make any strong cardinal indestructible by <K-directed closed forcing (indeed, 
they improve this to weakly «:-closed posets with the Prikry property). I would like 
to show that such indestructibility is also achieved by the Lottery preparation. 

Theorem 4.10 After the lottery preparation of a strong cardinal n such that 
2^ = uA, the strongness of k becomes indestructible by <K-strategically closed 
forcing. 

Proof: This is similar to the proof of Theorem 3.6, except that I will opt for the 
appropriate forcing at stage k in j(P). Suppose that V[G] is the lottery preparation 
dehned relative to a function / with the Menas property for strong cardinals in V. 
The result is local in that only the A-strongness of k in P is needed to know that the 
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A-strongness of k is indestructible over V[G\ by any forcing notion of rank below A. 
Suppose iL k Q G (P[(j])a is generic over V[G] for <K-strategically closed forcing Q. 
Fix a A-strong embedding j : V ^ M from the ground model such that j{f){K.) > A. 
As in Theorem 3.6, I may assume that M = {j{h){s) \h&V & s e where 

5 = Da < Let p be the condition in j(P) which opts to force with Q in the 

stage K lottery. Since the next inaccessible beyond beyond A must be beyond h, the 
forcing j(P) factors below p as P * Q * f’taih where ^tail is <h-strategically closed in 
M[G][H]. There must be some ordinal (3 < 5 and function h such that Q = j{h){(3) 
for some name Q for Q. Let 

^ I ^ for some function g & V}. 

It is not difficult to verify the Tarski-Vaught criterion, so that X -< M[G][H]. Also, 
X is closed under K-sequences in V[G'][iL]. Note that k, /3, S, p, Q and P^aj/ are all 
in X. Furthermore, since "^tail is j(^)-c.c. in M[G][H] and there are only 2'^ = 
many functions g : k ^ in V, there are at most k'^ many open dense subsets of 
in X- Since "^tail is <«:-closed, one can perform the diagonalization argument 
to construct in V[G][iL] a hlter G^aii k which is X-generic. Let me argue now 
that Gtaii is also M[G][H]-generic. If D is an open dense subset of P^a*; in M[G][H]^ 
then D = Dq^jj for some name D e M. Consequently, D = j{g){K, , Kn) 

for some function g & V and k < ki < ■ ■ ■ < Kn < Let D be the intersection 
of all i{g){n, cti,..., an) where k < ai < ■ ■ ■ < an < ^ such that this is an open 
dense set in Ftaii- Since Ffaii is <5-distributive by the choice of p, it follows that 
D remains open and dense. Furthermore, iA g X. Thus, since Gtaii is X-generic, 
it meets D, and since D ^ D, it must also meet D. So Gtaii is M[G][H]-generic, 
and the embedding lifts to j : V[G] —> M[j{G)] where j{G) = G * H * Gtaii- To 
lift the embedding through the Q forcing, it suffices to argue that j " H G j{Q) is 
M[j{G)] generic. Given an open dense set D g j(Q) in that model, D = Dj^Q-^ for 
some name D = j{D){s) for some function D = {Da \ o g ) and some s g 
I may assume that every Da is open and dense in Q. Since Q is <K-distributive, 
it follows that D' = t^aDa is also open dense in Q. Since i{D') g D^ and H meets 
D', it follows that j " H meets D, as desired. Thus, the embedding lifts fully to 
j : V[(j][iL] —> M[j{G)][j{H)], and this lifted embedding remains A-strong because 
Va L M and so {V[G][H])x L M[G][H] g M[j{G)][j{H)]. 

One can also mimic the master condition arguments from above to obtain: 
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Theorem 4.11 After the lottery preparation of a strong cardinal n relative to a 
fast function, the strongness of k is indestructible by Add(«;, 1) and by Qg and Qg 
whenever k e j{S) for arbitrarily large X-strong embeddings j. 

§5 Impossibility Theorem 

One might hope to generalize the previons theorems by proving that the lottery 
preparation or some other alternative to the Laver preparation can make any 
strongly compact cardinal fnlly indestrnctible. Bnt this hope will not be fnlfilled; 
the sad fact which I will now prove is that no preparation which naively resembles 
the Laver preparation can make a strongly compact non-snpercompact cardinal 
fnlly indestrnctible. 

Impossibility Theorem 5.1 The lottery preparation will always fail to make a 
strongly compact cardinal fully indestructible unless it was originally supercompact. 
In fact, any forcing which resembles the Laver preparation—an iteration of strate¬ 
gically closed forcing in which the next nontrivial stage of forcing lies beyond the 
size of the previous one—will fail to make a strongly compact non-supercompact 
cardinal fully indestructible. Indeed, after adding a single Cohen real, there is no 
<cvi-strategically closed preparatory forcing which makes a strongly compact non¬ 
supercompact cardinal k fully indestructible. 

This theorem relies on my recent work in [Hamcx)] and [Ham98], in which, as I 
mentioned in Remark 1.2, I defined that a notion of forcing admits a gap below k 
when it factors as Pi *P 2 where, for some S < k, |Pi| <5 and II-P 2 is <(f-strategically 
closed. Any kind of Laver preparation, obtained by iterating the closed forcing 
provided by some kind of Laver fnnction, admits nnmerons gaps below k. The 
lottery preparation admits a gap between any two lottery stages. The Impossibility 
Theorem 5.1, therefore, is an immediate conseqnence of the following theorem. 
Theorem 5.2 Forcing which admits a gap below a strongly compact cardinal k 
cannot make it indestructible unless it was originally supercompact. 

This theorem is an immediate conseqnence of the following theorem, where 
co11(k, 9) is the nsnal forcing notion which collapses 9 to k. 

Theorem 5.3 If V[G] admits a gap below k and k is measurable in 
then K was 9-supercompact in V. 

Proof: Snppose that V[G\ admits a gap below k, that k remains measnrable 
after the collapse of 9 to n. I mnst show that k is 0-snpercompact in V. Fix an 
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embedding j : I^[G][5'] —^ M[j{G)][j(g)] with critical point k, witnessing that n 
remains measurable in I^[G][(7]. Notice that the forcing G * g admits a gap below 
K. Since moreover j is an ultrapower embedding, M[j{G)][j{g)] is closed under 
^-sequences in I^[G][(7]. Since 9 has been collapsed, it is therefore also closed under 
^-sequences. It follows directly now from the Gap Forcing Theorem of [Hamcx)], 
explained in Remark 1.2, that j f R is dehnable in V and that M is closed under 
6*-sequences in V. Thus, k is 6*-supercompact in V, as desired. nTheorem 

Corollary 5.4 The following are equivalent: 

1. K is supercompact. 

2. K is measurable in a forcing extension which admits a gap below k and in this 

extension the measurability of k is indestructible by coll(«;, 9) for any 9. 

Proof: Certainly 1 implies 2 because the Laver preparation (or the Lottery prepa¬ 
ration) of a supercompact cardinal k makes k indestructible and admits a gap below 
K. Conversely, 2 implies 1 by the previous theorem. □ Corollary 

In fact, if the GCH holds, then the result is completely local: k is ^-supercompact 
if and only if there is a forcing preparation which admits a gap below n which makes 
the measurability of n indestructible by coll(«:,0). For the forward direction, one 
can use Theorem 4.8. 

While one might suppose from these results that every indestructible strongly 
compact cardinal is supercompact, this cannot be right because the theorem of 
Apter and Gitik [AptGit97], which I mentioned earlier, says that it is possible to 
have a fully indestructible strongly compact cardinal which is also the least mea¬ 
surable cardinal. Such a cardinal could never be supercompact. Beginning with 
a supercompact cardinal, Apter and Gitik’s preparation involves iterated Prikry 
forcing and consequently does not admit a gap below k. 

The theorem above does show, however, that one cannot hope to make strongly 
compact non-supercompact cardinals indestructible with forcing that naively re¬ 
sembles the Laver preparation, since all such forcings would admit a gap below k. 
In particular, one cannot prove that any strongly compact cardinal can be made 
indestructible by <a;i-closed preparatory forcing, or even <a;i-strategically closed 
preparatory forcing, since if such forcing were prefaced by adding a Gohen real, 
then the combined forcing would admit a gap. Thus, when it comes to making any 
strongly compact cardinal fully indestructible, we evidently need a completely new 
technique. At the moment, the following questions are open: 
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Question 5.5 Suppose n, is strongly compact. Is there a preparatory forcing to 
make the strong compactness of k indestructible by forcing of the form Add(«:, S)? 
or just by Add(K, ? or of the form co11(k, 5) ? or just coll(«;, k ~'') ? 

Kobe University, Kobe, Japan, and 
The City University of New York 
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